Pagini recente » Cod sursa (job #2056557) | Cod sursa (job #2227553) | Cod sursa (job #1112065) | Cod sursa (job #1754176) | Cod sursa (job #1057599)
#include <fstream>
#include <string>
using namespace std;
int a[300] , n , 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]]++;
}
for(unsigned int i = 0 ; i < sir.length() ; i++)
{
for(int j = 'a' ; j <= 'z' ; j++)
{
if(a[j] == (n - i - 1)/2 + 1)
{
c = j;
break;
}
}
for(int j = 'a' ; j <= 'z' ; j++)
{
if(a[j] != 0 && j != cant)
{
c = j;
break;
}
}
out << (char) c;
a[c] --;
cant = c;
}
in.close();
out.close();
return 0;
}