Cod sursa(job #1057582)

Utilizator stef93Stefan Gilca stef93 Data 14 decembrie 2013 17:58:38
Problema Ordine Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>
#include <string>

using namespace std;

int a[300]  , n;
string sir;

int main()
{
	ifstream in("ordine.in");
	ofstream out("ordine.out");

	in >> sir;

	for(unsigned int i = 0 ; i < sir.length() ; i++)
	{
		a[sir[i]]++;
	}

	for(int x = 'a' ; x <= 'z' ; x++)
	{
		while(a[x] != 0)
		{
			out << (char)x;
			a[x] --;
			if(a[x] != 0)
			{
				for(int j = x + 1 ; j<= 'z' ; j++)
				{
					if(a[j] != 0)
					{
						out << (char)j;
						a[j]--;
						break;
					}
				}
			}
		}
	}
	return 0;
}