Cod sursa(job #205404)
Utilizator | Data | 31 august 2008 15:16:53 | |
---|---|---|---|
Problema | Litere | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.34 kb |
#include <stdio.h>
int n,nr=0;
char v[10000];
int main()
{freopen("litere.in","rt",stdin);
scanf("%d\n",&n);
gets(v);
int i,j;
for (i=0;i<n;++i)
{
char v1=v[i];
for (j=i-1;j>=0;--j)
{
if (v[j]<=v1) break;
v[j+1]=v[j];
nr++;
}
v[j+1]=v1;
}
freopen("litere.out","wt",stdout);
printf("%d",nr);
return 0;}