Cod sursa(job #3326855)

Utilizator RZV139fjDragomir Ioan Razvan RZV139fj Data 30 noiembrie 2025 20:54:05
Problema Litere Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
char s[10002];
int n,cnt=0,ok;
int main()
{
    fin>>n;
    fin>>s;
    do
    {
        ok=1;
        for(int i=0;i<n-1;i++)
        {
            if(s[i]>s[i+1])
            {
                swap(s[i],s[i+1]);
                ok=0;
                cnt++;
            }
        }
    }while(ok==0);

    fout<<cnt;


    return 0;
}