Cod sursa(job #3256943)
Utilizator | Data | 16 noiembrie 2024 11:51:02 | |
---|---|---|---|
Problema | Litere | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.51 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("litere.in");
ofstream fout("litere.out");
int main()
{
int N, cnt = 0;
fin>>N;
char s[101], copie[101];
fin>>s;
strcpy(copie, s);
sort(copie, copie + sizeof(copie) - 1);
while(strcmp(s, copie) != 0)
{
for(int i = 0; i<N-1; i++)
{
if(s[i] > s[i+1])
{
swap(s[i], s[i+1]);
cnt++;
}
}
}
fout<<cnt;
}