Cod sursa(job #2529683)

Utilizator AlexNeaguAlexandru AlexNeagu Data 23 ianuarie 2020 20:12:51
Problema Ordine Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <bits/stdc++.h>
using namespace std;
int freq[50];
ifstream in("ordine.in");
ofstream out("ordine.out");
int main() {
  string s;
  in >> s;
  for (auto it : s) {
    freq[it]++;
  }
  char first_letter;
  for (char c = 'a'; c <= 'z'; c++) {
    if (freq[c]) {
      first_letter = c;
      break;
    }
  }
  out << first_letter;
  char pred_letter = first_letter;
  freq[first_letter]--;
  for (int i = 2; i <= s.size(); i++) {
    bool ok = true;
    for (char c = 'a'; c <= 'z' && ok; c++) {
      if (freq[c] && c != pred_letter) {
        out << c;
        pred_letter = c;
        freq[c]--;
        ok = false;
      }
    }
  }
  return 0;
}