Cod sursa(job #448322)

Utilizator ChallengeMurtaza Alexandru Challenge Data 3 mai 2010 14:56:09
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>

using namespace std;

const char InFile[]="litere.in";
const char OutFile[]="litere.out";
const int Sigma=26;

ifstream fin(InFile);
ofstream fout(OutFile);

int n,nr,k,v[Sigma+1];
char ch;

int main()
{
	fin>>n;
	for(register int i=0;i<n;++i)
	{
		fin>>ch;
		k=ch-'a';
		for(register int j=Sigma;j>k;--j)
		{
			nr+=v[j];
		}
		++v[k];
	}
	fin.close();
	
	fout<<nr;
	fout.close();
	return 0;
}