Cod sursa(job #2580694)

Utilizator BAlexandruBorgovan Alexandru BAlexandru Data 13 martie 2020 21:59:07
Problema Ordine Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <fstream>

using namespace std;

ifstream f("ordine.in");
ofstream g("ordine.out");

char c[1000005];
int fr[26];
int n;

int main()
{
    f.getline(c, sizeof(c));
    for (n=0; c[n]; n++)
        fr[c[n] - 'a']++;

    int p = 0;
    char u = 100;
    while (n--)
    {
        p = 0;
        while (!fr[p] || p == u)
            p++;

        g << char(p + 'a');

        fr[p]--;
        u = p;
    }

    return 0;
}