Cod sursa(job #1001047)

Utilizator cldmeClaudiu Ion cldme Data 24 septembrie 2013 12:58:57
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <stdio.h>
#include <string.h>
char c;
int w[30];

int parcurgere(int p)
{
    int i,s=0;
    for(i=p+1;i<=26;i++)
        s+=w[i];
    return s;
}

int main()
{
    int poz,n,i,s=0;
    freopen("litere.in","r",stdin);
    freopen("litere.out","w",stdout);
    scanf("%d\n",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%c",&c);
        poz = c-'a'+1;
        w[poz]+=1;
        s+=parcurgere(poz);
    }
    printf("%d",s);
    return 0;
}