Cod sursa(job #337512)
| Utilizator | Data | 3 august 2009 21:11:20 | |
|---|---|---|---|
| Problema | Litere | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.43 kb |
#include <stdio.h>
int main(){
FILE *f,*g;
long i,j,n;
int a[10002],l[27];
char ch;
f=fopen("litere.in","r");
g=fopen("litere.out","w");
fscanf(f,"%ld\n",&n);
long nr=0;
for(i=0;i<=26;i++) l[i]=0;
for(i=1;i<=n;i++){
fscanf(f,"%c",&ch);
a[i]=ch-96;
l[a[i]]++;
}
for(i=1;i<=n;i++){
for(j=1;j<a[i];j++)
nr+=l[j];
l[a[i]]--;
}
fprintf(g,"%ld\n",nr);
fclose(f);
fclose(g);
return 0;
}
