Cod sursa(job #402818)

Utilizator Anonymous1010Chilivercu Cristian Anonymous1010 Data 24 februarie 2010 10:29:17
Problema Litere Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<stdio.h>

int i,j,ok,n,Hz[27],aux,k;
char a[10003];

int main()
{
	freopen("litere.in","r",stdin);
	freopen("litere.out","w",stdout);

	scanf("%d",&n);

	for(i=1;i<=n;i++)
	{
		scanf("%c",&a[i]);
		Hz[a[i]-'a']++;
	}

	for(i='a';i<='z';i++)
	{
		aux=Hz[i-'a'];
		for(j=1;j<=n;j++)
			if(i==a[j])
			{
				k+=j-1-aux-Hz[i-'a'];
				Hz[i-'a']--;
			}
	}

	printf("%d",k);

	return 0;
}