Cod sursa(job #303617)
Utilizator | Data | 10 aprilie 2009 01:17:30 | |
---|---|---|---|
Problema | Litere | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <stdio.h>
short int v[10010],alf[30];
int i,n,j,cnt;
int main ()
{
freopen ("litere.in","r",stdin);
freopen ("litere.out","w",stdout);
scanf ("%d\n",&n);
for (i=1;i<=n;i++){
char x;
scanf ("%c",&x);
v[i]=x-96;
}
for (i=1;i<=n;i++){
alf[v[i]]++;
for (j=v[i]+1;j<=26;j++) cnt+=alf[j];
}
printf ("%d",cnt);
return 0;
}