Cod sursa(job #2905151)
Utilizator | Data | 19 mai 2022 21:09:48 | |
---|---|---|---|
Problema | Litere | Scor | 40 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include <fstream>
#define DIM 10005
using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
int n,i,cnt;
char s[DIM];
bool ok;
int main() {
fin>>n>>s;
ok=0;
while (ok==0) {
ok=1;
for (i=1;i<n;i++)
if (s[i-1]>s[i]) {
swap(s[i-1],s[i]);
cnt++;
ok=0;
}
}
fout<<cnt;
return 0;
}