Cod sursa(job #2386790)

Utilizator divianegoescuDivia Negoescu divianegoescu Data 23 martie 2019 17:44:07
Problema Litere Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
char v[10001],mxm;
int n,i,j,total,poz;
char c;
int main()
{
    fin>>n;
    fin.get();
    fin.getline(v,10000);
    for(i=n-1;i>=0;i--){
           // fout<<"pe poz "<<i<<" vrem sa aducem maximul, momentan avem "<<v[i]<<" \n";
        mxm=v[i];
        for(j=i-1;j>=0;j--)
            if(v[j]>mxm){
            mxm=v[j];
            poz=j;
        }
        if(mxm>v[i]){
            for(int k=poz;k<i;k++){
             swap(v[k],v[k+1]);
             total++;}
        }

    }
    fout<<total;
    return 0;
}