Cod sursa(job #902813)

Utilizator superman_01Avramescu Cristian superman_01 Data 1 martie 2013 16:52:53
Problema Ordine Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.02 kb
#include<cstdio>
#include<cstring>


#define MAX_SIZE 1000005

FILE *f=fopen("ordine.in","r");
FILE *g=fopen("ordine.out","w");

using namespace std;

char sir[MAX_SIZE];
int frec[29],size;
int ant;
void read ( void )
{
	fgets(sir,MAX_SIZE,f);
	for(int i(0); sir[i] ; ++i,++size )
		++frec[sir[i]-'a'];
	
}
void solve ( void )
{
	ant=-1;
	for(int i=1;i<=size;i++)
    {
        int c=-1;
        for(int j=0;j<26;j++)
            if(ant!=j && frec[j]==(size-i+1)/2+1)
            {
                c=j;
                break;
            }
        if(c!=-1)
        {
            fprintf(g,"%c",char(c + 'a'));
            --frec[c];
            ant=c;
        }
        else
            for(int j=0;j<26;j++)
                if(ant!=j && frec[j])
                {
                    fprintf(g,"%c",char(j+'a'));
                    frec[j]--;
                    ant=j;
                    break;
                }
    }	
	
	
	
}
int main( void )
{
	read();
	solve();
	return 0;	
}