Mai intai trebuie sa te autentifici.
Cod sursa(job #283304)
| Utilizator | Data | 18 martie 2009 23:16:41 | |
|---|---|---|---|
| Problema | Litere | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream f("litere.in");
int N;
f >> N;
char c;
// read end of line characters ('\r' and '\n')
do {
c = f.peek();
if (f.eof())
return 1;
if (c != '\r' || c != '\n')
break;
} while (true);
long totalInversions = 0;
long letterCount[26] = {0};
while (N--) {
f >> c;
int crtLetter = c - 'a';
for (int i = crtLetter + 1; i < 26; i++)
totalInversions += letterCount[i];
letterCount[crtLetter]++;
}
f.close();
ofstream fout("litere.out");
fout << totalInversions;
fout.close();
return 0;
}
