Pagini recente » Cod sursa (job #2677470) | Cod sursa (job #24256) | Cod sursa (job #1611813) | Cod sursa (job #123162) | Cod sursa (job #2529691)
#include <bits/stdc++.h>
using namespace std;
int freq[500];
ifstream in("ordine.in");
ofstream out("ordine.out");
int main() {
string s;
in >> s;
for (auto it : s) {
freq[it]++;
}
for (int i = 1; i <= s.size(); i++) {
char best_lett;
bool ok = true;
for (char c = 'z'; c >= 'a' && ok; c--) {
if (freq[c]) best_lett = c;
if (freq[c] == (s.size() - i + 1) / 2 + 1) {
ok = false;
}
}
out << best_lett;
freq[best_lett]--;
}
return 0;
}