Cod sursa(job #1707452)
Utilizator | 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;
}