Pagini recente » Cod sursa (job #2123283) | Cod sursa (job #1248018) | Cod sursa (job #2134721) | Cod sursa (job #2923866) | Cod sursa (job #1057603)
#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 = 1 ; 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;
}