Cod sursa(job #3369008)

Utilizator teodora999Ringheanu Olivia-Teodora teodora999 Data 17 octombrie 2026 09:55:30
Problema Litere Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <iostream>
#include <cstring>
#include <fstream>
using namespace std;

ifstream fin("litere.in");
ofstream fout("litere.out");

int main()
{
    int n, nr = 0;
    char s[10001];

    fin >> n;
    fin >> s;

    bool sortat = false;

    do{
        sortat = true;
        for (int i = 0; i < n - 1; i ++)
        {
            if (s[i] > s[i + 1])
            {
                swap (s[i], s[i + 1]);
                nr ++;
                sortat = false;
            }
        }
    }while (!sortat);

    fout << nr;
    return 0;
}