Cod sursa(job #402790)

Utilizator Anonymous1010Chilivercu Cristian Anonymous1010 Data 24 februarie 2010 10:09:59
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<stdio.h>

int i,j,max,ok,n;
char a[10003];

int main()
{
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);

	scanf("%d",&n);

	scanf("%s",&a);

	max=1;

	for(;!ok;)
	{
		ok=1;

		for(i=0;i<n-1;i++)
			if(a[i]>a[i+1])
			{
				a[i]^=a[i+1];
				a[i+1]^=a[i];
				a[i]^=a[i+1];

				j++;

				if(a[i]<a[i-1]||a[i+1]>a[i+2])
					ok=0;
			}

	}

	printf("%d",j);

	return 0;
}