Cod sursa(job #261399)
| Utilizator | Data | 18 februarie 2009 10:52:47 | |
|---|---|---|---|
| Problema | Litere | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.45 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,poz=2,k;
char v[10005],x;
scanf("%d",&n);
while (scanf("%c",&x) != EOF)
v[++r]=x;
for(i=97;i<=122;i++)
{
for (j=poz; j<=n; 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;
}