Cod sursa(job #743785)

Utilizator harababurelPuscas Sergiu harababurel Data 5 mai 2012 21:14:48
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <iostream>
#include <fstream>
#include <string>
using namespace std;

int main() {
	ifstream f("litere.in");
	ofstream g("litere.out");
	
	int n, i, j, inv=0, frecv[30];
	string s;
	
	f>>n;
	f.get();
	getline(f,s);
	
	for(i=0; i<=26; i++) frecv[i]=0;
	
	for(i=0; i < s.length(); i++) {
		n = s[i]-'a' + 1;
		for(j=n+1; j<=26; j++) inv+=frecv[j];
		frecv[ n ]++;
	}
	
	g<<inv<<"\n";

	f.close();
	g.close();
	return 0;
}