Pagini recente » Cod sursa (job #2641016) | Cod sursa (job #1512102) | Cod sursa (job #1623690) | Cod sursa (job #476024) | Cod sursa (job #1724681)
#include <fstream>
using namespace std;
int frecv[26];
int main()
{
ifstream fin("ordine.in");
ofstream fout("ordine.out");
char c,last='*';
int n=0;
while(fin>>c)
frecv[c-'a']++,n++;
for(int i=0;i<n;i++) {
int first=-1;
for(int j=0;j<26;j++) {
if(first==-1&&frecv[j]&&(char)(j+'a')!=last)
first=j;
if(frecv[j]&&frecv[j]==(n-i)/2+1) {
first=j;
break;
}
}
fout<<(char)(first+'a');
last=(char)(first+'a');
frecv[first]--;
}
return 0;
}