Cod sursa(job #2814646)
Utilizator | Data | 8 decembrie 2021 12:51:21 | |
---|---|---|---|
Problema | Litere | Scor | 40 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.38 kb |
#include<bits/stdc++.h>
using namespace std;
ifstream in("litere.in");
ofstream out("litere.out");
vector<char>v;
int n, k=0, rasp=0;
bool lp=1;
int main(){
in>>n;
v.resize(n);
for(int i=0;i<n;i++){
in>>v[i];
}
while(lp){
lp=0;
for(int i=k;i<n-1;i++){
if(v[i]-'a'>v[i+1]-'a'){
swap(v[i],v[i+1]);
i-=2;
k=i;
rasp++;
lp=1;
}
}
}
out<<rasp;
}