Cod sursa(job #3005549)
Utilizator | Data | 17 martie 2023 08:40:12 | |
---|---|---|---|
Problema | Litere | Scor | 40 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.38 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
int n, i, j, r;
char c[10002];
int main() {
fin >> n >> c;
for(i = 0; i < n; i++) {
for(j = i - 1; j >= 0; j--) {
if(c[j + 1] < c[j]) swap(c[j + 1], c[j]), r++;
else break;
}
}
fout << r;
return 0;
}