Cod sursa(job #3139870)
Utilizator | Data | 2 iulie 2023 12:34:43 | |
---|---|---|---|
Problema | Litere | Scor | 40 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#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;
}