Cod sursa(job #261412)

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