Cod sursa(job #2928970)
Utilizator | Data | 24 octombrie 2022 12:32:10 | |
---|---|---|---|
Problema | Litere | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
#include<fstream>
#include<algorithm>
#include<vector>
#include<cstring>
//#include<iostream>
using namespace std;
ifstream cin("litere.in");
ofstream cout("litere.out");
char s[10005];
int main() {
int n,cnt=0;
cin>>n;
cin>>s;
n--;
for(int i=0;i<=n/2+4;i++)
for(int j=0;j<n;j++)
if(s[j]>s[j+1])
{
swap(s[j],s[j+1]);
cnt++;
}
cout<<cnt;
}