Cod sursa(job #1416121)

Utilizator bogdan10bosBogdan Sitaru bogdan10bos Data 7 aprilie 2015 13:42:21
Problema Ordine Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <ctime>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <deque>

#define INF (1<<30)
#define mod 666013

using namespace std;

int n, i, f[35];
char s[1000005];

void solve(char lst)
{
    int i;
    for(i = 'a'; i <= 'z'; i++)
    {
        if(i == lst) continue;
        if(f[i])
        {
            printf("%c", i);
            f[i]--;
            solve(i);
            return;
        }
    }
}

int main()
{
    freopen("ordine.in", "r", stdin);
    freopen("ordine.out", "w", stdout);
    gets(s + 1);
    n = strlen(s + 1);
    for(i = 1; i <= n; i++)
        f[ s[i] ] ++;
    solve(0);
    printf("\n");
    return 0;
}