Pagini recente » Cod sursa (job #3202657) | Cod sursa (job #2137602) | Cod sursa (job #2098071) | Istoria paginii runda/urmasii_lui_moisil_pt_saraci/clasament | Cod sursa (job #3139870)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in ("litere.in");
ofstream out ("litere.out");
int n, nrInv, temp, j;
char c[10000];
int main()
{
in >> n;
for(int i = 0; i < n; i ++){
in >> c[i];
j = i;
while (j > 0 && c[j] < c[j - 1]){
nrInv ++;
temp = c[j];
c[j] = c[j-1];
c[j-1] = temp;
j --;
}
}
out << nrInv;
return 0;
}