Cod sursa(job #1606196)

Utilizator ciocan_catalinCiocan Catalin - Iulian ciocan_catalin Data 20 februarie 2016 00:16:52
Problema Ordine Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("ordine.in");
ofstream fout("ordine.out");
int n,fr[1005];
char s[1000155];

void Solve(int last)
{
    int i;
    bool ok = false;
    for(i = 0; i < 26; i++)
    {
        if(i!=last && fr[i] > n/2)
        {
            fr[i]--;
            fout<<(char)(i+'a');
            ok = true;
            last = i;
            break;
        }
    }
    if(!ok)
    {
        for(i = 0 ; i < 26; i++)
        {
            if(i!=last && fr[i]>0)
            {
                fout<<(char)(i+'a');
                fr[i]--;
                last = i;
                break;
            }
        }
    }
    n--;
    //if(n>0) Solve(last);
}
int main()
{
    int i,j;
    fin>>(s+1);
    n = strlen(s+1);
    for(i = 1; i <= n; i++)
        fr[s[i]-'a']++;
    Solve(-1);
    fout.close();
    return 0;
}