Cod sursa(job #960124)

Utilizator alexandru70Ungurianu Alexandru alexandru70 Data 9 iunie 2013 20:01:34
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

std::ifstream in ("litere.in");
std::ofstream out ("litere.out");

unsigned int frLit[26];

int main()
{
	int n;
	in >> n;
	int nrInv = 0;
	for(int i = 0; i < n; i++)
	{
		char t;
		in >> t;
		t-='a';
		frLit[t]++;
		for(int j = t+1; j < 26; j++)
			nrInv+=frLit[j];
	}
	out << nrInv;
}