Cod sursa(job #3256942)

Utilizator justy41Babiciu Iustin justy41 Data 16 noiembrie 2024 11:50:40
Problema Litere Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");

int main()
{
    int N, cnt = 0;
    fin>>N;

    char s[9999], copie[9999];
    fin>>s;

    strcpy(copie, s);
    sort(copie, copie + sizeof(copie) - 1);

    while(strcmp(s, copie) != 0)
    {
        for(int i = 0; i<N-1; i++)
        {
            if(s[i] > s[i+1])
            {
                swap(s[i], s[i+1]);
                cnt++;
            }
        }
    }

    fout<<cnt;
}