Cod sursa(job #3369006)
| Utilizator | Data | 17 octombrie 2026 09:53:53 | |
|---|---|---|---|
| Problema | Litere | Scor | 40 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.55 kb |
#include <fstream>
using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
int main() {
int n, nrsc = 0;
char v[10000];
fin >> n >> v[0];
for (int i = 1; i < n; i++) {
char x;
fin >> x;
if (x >= v[i - 1]) {
v[i] = x;
}
else {
v[i] = x;
int poz = i;
while (poz > 0 && x < v[poz - 1]) {
poz--;
nrsc++;
swap(v[poz], v[poz + 1]);
}
}
}
fout << nrsc;
return 0;
}