Cod sursa(job #2959685)

Utilizator gabrielstefanStefan Gabriel gabrielstefan Data 2 ianuarie 2023 12:20:11
Problema Litere Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>
#include <cstring>

using namespace std;

ifstream cin("litere.in");
ofstream cout("litere.out");

int main() {
    
    int n, cnt = 0;
    char s[10002];
    cin >> n;
    cin >> s;
    bool sortat = false;
    while(!sortat){
        sortat = true;
        for(int i = 0; i < n - 1; ++i){
            if(s[i] > s[i+1]){
                cnt++;
                sortat = false;
                swap(s[i], s[i+1]);
            }
        }
    }
    cout << cnt;
    return 0;
}