Cod sursa(job #1075485)

Utilizator gabriel.badeaGabriel Badea gabriel.badea Data 8 ianuarie 2014 23:48:48
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include<iostream>
using namespace std;

int N, nr_inv;
char x;
int frecvente[26];

int main()
{
	freopen("litere.in", "r", stdin);
	freopen("litere.out", "w", stdout);

	cin >> N;
	nr_inv = 0;

	for(int i = 0; i < N; ++i)
	{
		cin >> x;
		frecvente[x - 'a']++;
		x -= 'a';
		for(int j = x+1; j < 26; ++j)
			nr_inv += frecvente[j];
	}

	cout << nr_inv << endl;

	return 0;
}