Cod sursa(job #261399)

Utilizator cosmin79Carabet Cosmin Andrei cosmin79 Data 18 februarie 2009 10:52:47
Problema Litere Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <stdio.h>
int main()
{
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);
	int n,i,r=0,j,s=0,sch,t,min,poz=2,k;
	char v[10005],x;
	scanf("%d",&n);
	while (scanf("%c",&x) != EOF)
		v[++r]=x;
	for(i=97;i<=122;i++)
	{
		for (j=poz; j<=n; j++)
			if (v[j]==i)
			{
				for (k=j; k>=poz+1; k--)
				{
					t=v[k];
					v[k]=v[k-1];
					v[k-1]=t;
				}
				poz++;
				s+=j-poz;
			}
	}
	printf("%d",s);
	return 0;
}