Cod sursa(job #114899)

Utilizator panlauPantelimon Laurentiu panlau Data 16 decembrie 2007 09:25:39
Problema Litere Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 5-8 Marime 0.42 kb
#include <fstream.h>
long int nr,i,j,n,ok;
char s[10000],c,t;
ifstream f("litere.in");
ofstream g("litere.out");
int main()
{
	f>>n;
	for(i=0;i<n;i++)
	{
		f>>c;
		s[i]=c;
	}
	ok=0;
	nr=0;
	while(ok==0)
	{
		ok=1;
		for(i=0;i<n-1;i++)
			for(j=i+1;j<n;j++)
				if(s[i]>s[j])
				{
					t=s[i];
					s[i]=s[j];
					s[j]=t;
					ok=0;
					nr++;
				}
	}
	f.close();
	g<<nr;
	g.close();
	return 0;
}