Cod sursa(job #261430)

Utilizator cosmin79Carabet Cosmin Andrei cosmin79 Data 18 februarie 2009 11:35:46
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 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=1,k,l,temp,temp2;
	char v[10005],x;
	scanf("%d",&n);
	//while (scanf("%c",&x) != EOF)
	//	v[++r]=x;
	for (i=1; i<=n+1; i++)
		scanf("%c",&v[i]);
	//for (i=2; i<=n+1; i++)
	//	printf("%c",v[i]);
	for(i=97;i<=122;i++)
	{
		for (j=poz; j<=n+1; 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;
}