Cod sursa(job #114400)

Utilizator coderninuHasna Robert coderninu Data 14 decembrie 2007 01:38:41
Problema Ordine Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <stdio.h>
#include <string.h>
#define Nmax 1000001

int c[350], n, i, last=100, j;
char ch;
char jeg[Nmax], rez[Nmax];

int main()
{
	freopen("ordine.in", "r", stdin);
	scanf("%s", &jeg);
	n=strlen(jeg);
	for (i=0; i<n; i++) c[jeg[i]]++;
	fclose(stdin);
	freopen("ordine.out", "w", stdout);
	for (i=0; i<n; i++)
	{
		for (j='a'; j<='z'; j++)
			if (c[j] && j!=rez[i-1])
				break;
		rez[i]=j;
		c[j]--;
	}



	printf("%s\n", rez);

	fclose(stdout);
	return 0;
}