Cod sursa(job #2766688)
Utilizator | Lorintz Alexandru Alex_tz307 | Data | 2 august 2021 20:59:35 |
---|---|---|---|
Problema | Ordine | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ordine.in");
ofstream fout("ordine.out");
int main() {
string s;
fin >> s;
int n = s.size(), f[26] = {0};
for (char c : s)
++f[c - 'a'];
int last = -1;
for (int rep = 0; rep < n; ++rep) {
int best = -1;
for (int c = 0; c < 26; ++c)
if (c != last && f[c]) {
best = c;
break;
}
fout << char('a' + best);
--f[best];
last = best;
}
fout << '\n';
fin.close();
fout.close();
return 0;
}