Cod sursa(job #553320)

Utilizator tudorsTudor Siminic tudors Data 13 martie 2011 21:39:47
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <stdio.h>
#define N 10001
using namespace std;
int n,i,rez,j;
char X[N];
char A[27];

FILE *f,*g;

int main()
{
	f=fopen("litere.in","r");
	g=fopen("litere.out","w");
	
	fscanf(f,"%d",&n);
	fgets(X,N,f);
	fgets(X,N,f);
	rez=0;
	for (i='a';i<='z';++i)
		A[i]=0;
	for (i=0;i<n;++i)
	{
		for (j=X[i]+1;j<='z';++j)
			if (A[j]>0)
				rez+=A[j];
		A[X[i]]++;
	}
	fprintf(g,"%d",rez);
	fclose(f);
	fclose(g);
	return 0;
}