Cod sursa(job #111914)

Utilizator cos_minBondane Cosmin cos_min Data 2 decembrie 2007 14:35:31
Problema Ordine Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <stdio.h>
#include <fstream>
using namespace std;

#define in "ordine.in"
#define out "ordine.out"
#define dim 1000002

int size=0;
int R[dim], H[33];
char ch;

int main()
{
	freopen(in,"r",stdin);
	freopen(out,"w",stdout);
	
	memset(H,0,sizeof(H));
	
	while ( scanf("%c", &ch ) != EOF )
	{
		if ( ch >= 'a' && ch <= 'z' )
		{
			int t = (int)ch-96;
						
			H[t]++;
			size++;
		}
	}
	
	R[0] = 0;
	
	for ( int i = 1; i <= size; i++ )
		for ( int j = 1; j <= 26; j++ )
			if ( H[j] >= 1 && R[i-1] != j )
			{
				R[i] = j, H[j] -= 1;
				break;
			}
	
	
	for ( int i = 1; i <= size; i++ )
		printf("%c", 'a'+R[i]-1);
	
}