Pagini recente » Cod sursa (job #946993) | Cod sursa (job #989336) | Cod sursa (job #1393570) | Cod sursa (job #1652033) | Cod sursa (job #261430)
Cod sursa(job #261430)
#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;
}