Cod sursa(job #3194434)

Utilizator nnmadalinNeauna Madalin nnmadalin Data 18 ianuarie 2024 00:16:51
Problema Litere Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <bits/stdc++.h>
using namespace std;

const string FILE_NAME = "litere";
ifstream fin(FILE_NAME + ".in");
ofstream fout(FILE_NAME + ".out");

int main() {
    int n, c = 0, st = 1;
    string s;

    fin >> n >> s;
    bool sortat = true;
    do{
        sortat = true;

        for(int i = st; i < n; i++){
            if(s[i] < s[i - 1]){
                if(sortat == true)
                    st--;
                swap(s[i], s[i - 1]);
                sortat = false;
                c++;
            }
            else if(sortat == true){
                st = i;
            }
        }

    }while(sortat != true);

    fout << c;

    return 0;
}