Cod sursa(job #261418)

Utilizator cosmin79Carabet Cosmin Andrei cosmin79 Data 18 februarie 2009 11:22:29
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 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,pozlibera=2,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=pozlibera;j<=n+1;j++)
		{
			if(v[j]==i)
			{
				k=v[j];
				temp=v[pozlibera];
				for(l=pozlibera+1;l<=j;l++)
				{
					temp2=temp;
					temp=v[l];
					v[l]=temp2;
				}
				v[pozlibera]=k;
				s=s+j-pozlibera;
				pozlibera++;
			}
		}
	}
	printf("%d",s);
	return 0;
}