Pagini recente » Cod sursa (job #2043646) | Cod sursa (job #1329901) | Cod sursa (job #590094) | Cod sursa (job #433960) | Cod sursa (job #261418)
Cod sursa(job #261418)
#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;
}