Cod sursa(job #2123794)
Utilizator | Males Sebastian Senibelan | Data | 6 februarie 2018 17:22:40 |
---|---|---|---|
Problema | Litere | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <fstream>
using namespace std;
ifstream in("litere.in");
ofstream out("litere.out");
const int NMAX = 10005;
char sir[NMAX];
int sol;
int l;
void BubbleSort(char *sir){
bool ok;
do{
ok = false;
for(int i = 0; i < l - 1; ++i){
if(sir[i] > sir[i + 1]){
swap(sir[i], sir[i + 1]);
ok = true;
sol++;
}
}
}while(ok);
}
int main(){
in >> l; in.get();
in >> sir;
BubbleSort(sir);
out << sol << "\n";
return 0;
}