Cod sursa(job #2905151)

Utilizator biancalautaruBianca Lautaru biancalautaru Data 19 mai 2022 21:09:48
Problema Litere Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <fstream>
#define DIM 10005
using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
int n,i,cnt;
char s[DIM];
bool ok;
int main() {
    fin>>n>>s;
    ok=0;
    while (ok==0) {
        ok=1;
        for (i=1;i<n;i++)
            if (s[i-1]>s[i]) {
                swap(s[i-1],s[i]);
                cnt++;
                ok=0;
            }
    }
    fout<<cnt;
    return 0;
}