Cod sursa(job #3369036)
| Utilizator | Data | 17 octombrie 2026 10:18:03 | |
|---|---|---|---|
| Problema | Litere | Scor | 40 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <bits/stdc++.h>
using namespace std;
int main() {
ifstream fin("litere.in");
ofstream fout("litere.out");
int n;
string s;
fin >> n >> s;
long long ans = 0;
bool sw = true;
for (int i = 0; i < n - 1 && sw; i++) {
sw = false;
for (int j = 0; j < n - 1 - i; j++) {
if (s[j] > s[j + 1]) {
swap(s[j], s[j + 1]);
ans++;
sw = true;
}
}
}
fout << ans << "\n";
return 0;
}