Cod sursa(job #1707452)

Utilizator popabogdanPopa Bogdan Ioan popabogdan Data 25 mai 2016 08:49:28
Problema Litere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
int n,st,j,cnt,i;
char a[10001],ch;
int main()
{
    fin>>n>>a;
    for(ch='a';ch<='z';ch++)
        for(i=st;i<n;i++)
            if(a[i]==ch)
        {
            for(j=i;j>st;j--)swap(a[j],a[j-1]);
            cnt+=i-st;
            st++;
        }
    fout<<cnt<<"\n";
    return 0;
}