Cod sursa(job #365257)

Utilizator EugenStoicaEugen Stoica EugenStoica Data 18 noiembrie 2009 11:51:37
Problema Litere Scor 30
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,100);
bubblesort(s,n);
fout<<x;
return 0;
}