Cod sursa(job #114915)

Utilizator panlauPantelimon Laurentiu panlau Data 16 decembrie 2007 09:33:09
Problema Litere Scor 40
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 5-8 Marime 0.4 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++)
			if(s[i]>s[i+1])
			{
				t=s[i];
				s[i]=s[i+1];
				s[i+1]=t;
				ok=0;
				nr++;
			}
	}
	f.close();
	g<<nr;
	g.close();
	return 0;
}