Cod sursa(job #3005549)

Utilizator Radu_BicliBiclineru Radu Radu_Bicli Data 17 martie 2023 08:40:12
Problema Litere Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("litere.in");
ofstream fout("litere.out");
int n, i, j, r;
char c[10002];

int main() {
    fin >> n >> c;
    for(i = 0; i < n; i++) {
        for(j = i - 1; j >= 0; j--) {
            if(c[j + 1] < c[j]) swap(c[j + 1], c[j]), r++;
            else break;
        }
    }
    fout << r;

    return 0;
}