Cod sursa(job #115429)

Utilizator dushmiMihai-Alexandru Dusmanu dushmi Data 16 decembrie 2007 12:37:40
Problema Litere Scor 40
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 5-8 Marime 0.46 kb
#include<stdio.h>
long k,n,i,j,o;
char aux,a[1001];
int main()
{
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);
	scanf("%ld",&n);
	for(i=0;i<=n;i++)
		scanf("%c",&a[i]);
	do
	{
		o=0;
		for(i=1;i<n;i++)
			if(a[i]>a[i+1])
				{
					aux=a[i];
					a[i]=a[i+1];
					a[i+1]=aux;
					k++;
				}
		for(i=1;i<n;i++)
			if(a[i]>a[i+1])
				{
					o=1;
					break;
				}
	}
	while(o==1);
	printf("%ld\n",k);
	return 0;
}