Cod sursa(job #2928970)

Utilizator EasyTnsEasyTns EasyTns Data 24 octombrie 2022 12:32:10
Problema Litere Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.39 kb
#include<fstream>
#include<algorithm>
#include<vector>
#include<cstring>
//#include<iostream>
using namespace std;
ifstream cin("litere.in");
ofstream cout("litere.out");
char s[10005];
int main() {
    int n,cnt=0;
cin>>n;
cin>>s;
n--;
for(int i=0;i<=n/2+4;i++)
    for(int j=0;j<n;j++)
        if(s[j]>s[j+1])
        {
            swap(s[j],s[j+1]);
            cnt++;

        }
cout<<cnt;
}