Pagini recente » Cod sursa (job #926521) | Cod sursa (job #1959720) | Cod sursa (job #2365258) | Cod sursa (job #1536013) | Cod sursa (job #743785)
Cod sursa(job #743785)
#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;
}