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