Cod sursa(job #2957922)

Utilizator AlexandruCorneaCornea Alexandru Mihai AlexandruCornea Data 23 decembrie 2022 19:43:26
Problema Litere Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin ("litere.in");
ofstream fout ("litere.out");
int main()
{
   short int n,v[10001],c=0;
    char s[10001];
    fin>>n;
    fin>>s;
    for (int i=0; i<n; i++)
    {
        v[i]=s[i]+'0';

    }
    bool sortat;
    do
    {
        sortat=true;
        for(int i=0; i<n-1; i++)
            if(v[i]>v[i+1])
            {
                c++;
              swap(v[i],v[i+1]);
                sortat=false;
            }
    }
    while(!sortat);
    fout<<c;
    return 0;
}