Cod sursa(job #3369006)

Utilizator MMticaCibu Aida MMtica 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;
}