Cod sursa(job #261408)

Utilizator cosmin79Carabet Cosmin Andrei cosmin79 Data 18 februarie 2009 11:09:26
Problema Litere Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 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=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;
}