Cod sursa(job #365258)

Utilizator EugenStoicaEugen Stoica EugenStoica Data 18 noiembrie 2009 11:53:08
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<fstream.h>

ifstream fin("litere.in");
ofstream fout("litere.out");

int x;

void bubblesort(char s[],int n)
{
int sch=0,i;
char t;
do
	{
	sch=0;
	for(i=1;i<n;i++)
		if(s[i]<s[i-1])
			{
			t=s[i];
			s[i]=s[i-1];
			s[i-1]=t;
			sch=1;
			x++;
			}
	n--;
	}while(sch);
}

int main()
{
int n;
char s[10001];
fin>>n;fin.get();
fin.get(s,n+1);
bubblesort(s,n);
fout<<x;
return 0;
}