Cod sursa(job #743774)

Utilizator harababurelPuscas Sergiu harababurel Data 5 mai 2012 20:54:41
Problema Litere Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 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;
	string s;
	
	f>>n;
	f.get();
	getline(f,s);
	for(i=0; i<s.length()-1; i++) {
		for(j=i+1; j<s.length(); j++) {
			if(s[i]>s[j]) inv++;
		}
	}
	
	g<<inv<<"\n";
	
	
	f.close();
	g.close();
	return 0;
}