Cod sursa(job #550909)

Utilizator alyn_acalin alin alyn_ac Data 10 martie 2011 08:54:14
Problema Litere Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
#include<fstream.h>
char a[10010];
int main()
{
	ifstream fin("litere.in");
	ofstream fout("litere.out");
	int n,t[26]={},j,i,k,s=0;
	fin>>n;
	fin>>a;
	for(i=0;i<n;i++)
	{
		k=int(a[i])-96;
		t[k]++;
		for(j=k+1;j<26;j++)
		{
			if(t[j]>0) s=s+t[j];
		}
	}
	fout<<s;
	fin.close();
	fout.close();
	return 0;
}