Cod sursa(job #402725)

Utilizator Anonymous1010Chilivercu Cristian Anonymous1010 Data 24 februarie 2010 08:49:04
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<stdio.h>

int i,j[10000],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[1]++;
				ok=0;
			}

		for(i=1;j[i]>9;i++)
		{
			j[i+1]+=j[i]/10;
			j[i]%=10;

			if(max<i+1)
				max=i+1;
		}
	}

	for(i=max;i>=1;i--)
		printf("%d",j[i]);

	return 0;
}