Cod sursa(job #114978)

Utilizator ioraIoana Radu iora Data 16 decembrie 2007 10:03:27
Problema Litere Scor 40
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 5-8 Marime 0.43 kb
#include<stdio.h>
#include<string.h>
int n,i,sch;
long nr;
char x,a[10000];
int main()
{
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);
	scanf("%d\n",&n);
	scanf("%s",&a);
	do
	{
		sch=0;
		for(i=0;i<n-1;++i)
			if(int(a[i])>int(a[i+1]))
							{
								x=a[i];
								a[i]=a[i+1];
								a[i+1]=x;
								sch=1;
								nr++;
							}
	}while(sch);

	printf("%ld\n",nr);
	return 0;
}