Cod sursa(job #550908)

Utilizator alyn_acalin alin alyn_ac Data 10 martie 2011 08:48:52
Problema Litere Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
#include<fstream.h>
char a[10001];
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;k<26;k++)
		{
			if(t[j]>0) s=s+t[k];
		}
	}
	fout<<s;
	fin.close();
	fout.close();
	return 0;
}