Cod sursa(job #3194433)

Utilizator nnmadalinNeauna Madalin nnmadalin Data 18 ianuarie 2024 00:14:13
Problema Litere Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 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;
    string s;

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

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

    }while(sortat != true);

    fout << c;

    return 0;
}