Cod sursa(job #388203)

Utilizator bog29Antohi Bogdan bog29 Data 29 ianuarie 2010 16:22:24
Problema Ordine Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream>
#define dmax 1000004

using namespace std;
ifstream in("ordine.in");
ofstream out("ordine.out");

char x[dmax],s[dmax];
long int n;
int y[dmax];

int main()
{	int i,j,ok;
	in>>x;
	in.close();
	n=strlen(x);
	for(i=0;i<n;i++)
		y[x[i]-'a']++;
	for(i=0;i<n;i++)
	{	ok=1;
		for(j=0;j<27 && ok;j++)
			if(y[j] && j!= s[i-1]-'a')
			{	y[j]--;
				s[i]='a'+j;
				ok=0;
			}
	}		
	out<<s;	
	out.close();
	return 0;
}