Pagini recente » Cod sursa (job #425957) | Diferente pentru problema/bool intre reviziile 12 si 19 | Cod sursa (job #588472) | Cod sursa (job #120913) | Cod sursa (job #3310090)
#include <bits/stdc++.h>
#define MOD 100000000
#define NMAX 100100
using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
string s;
int n, nr, ok;
int main()
{
fin>>n;
fin>>s;
ok=1;
while(ok)
{
ok=0;
for(int i=0;i+1<n;++i)
{
if(s[i]>s[i+1])
{
ok=1;
++nr;
swap(s[i], s[i+1]);
--i;
}
}
}
fout<<nr;
return 0;
}