Pagini recente » Cod sursa (job #2531260) | Cod sursa (job #608816) | Cod sursa (job #1066560) | Cod sursa (job #2159423) | Cod sursa (job #197515)
Cod sursa(job #197515)
#include<fstream.h>
#include<string.h>
#define dim 1000001
#define dim2 30
char sir[dim];
int a[dim];
unsigned long n,i,j,l,ok,x;
int main()
{
ifstream f("ordine.in");
ofstream g("ordine.out");
f.getline(sir,dim,'\n');
f.close();
n=strlen(sir);
for(i=0;i<n;i++)
a[sir[i]-'a'+1]++;
l=1;
while(l<=n)
{
ok=0;
for(i=1;i<dim2;i++)
if( a[i]==( (n-l+1)/2+1 ) ) {x=i;break;}
else if(!ok && a[i]) {x=i;ok=1;}
g<<(char)(x+'a'-1);
a[x]--;
l++;
}
g<<'\n';
g.close();
return 0;
}