Pagini recente » Cod sursa (job #2256273) | Cod sursa (job #2412212) | Cod sursa (job #905738) | Cod sursa (job #163189) | Cod sursa (job #1057622)
#include <fstream>
#include <string>
using namespace std;
int a[300] , n;
char c , cant;
bool ok;
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]]++;
}
int qq = (int)sir.length();
for(int i = 1 ; i <= qq ; i++)
{
for(char j = 'a' ; j <= 'z' ; j++)
{
if(a[j] == (qq - i + 1)/2 + 1)
{
c = j;
break;
}
}
for(char j = 'a' ; j <= 'z' ; j++)
{
if(a[j] != 0 && j != cant)
{
c = j;
break;
}
}
out << (char) c;
a[c] --;
cant = c;
}
out << '\n';
in.close();
out.close();
return 0;
}