Cod sursa(job #1527625)
| Utilizator | Data | 18 noiembrie 2015 14:58:45 | |
|---|---|---|---|
| Problema | Ordine | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.86 kb |
#include<fstream>
#include<iostream>
#include<vector>
#include <string>
using namespace std;
ifstream fin("ordine.in");
ofstream fout("ordine.out");
int n,m,k,i,j,p,x,y,a[100005],t,viz[1000],l,ok;
string s,sol;
char ch,last;
int main()
{
getline(fin,s);
l=s.length();
for(i=0;i<l;i++)
viz[s[i]]++;
for(i=0;i<l;i++)
{
for(j='a';j<='z';j++)
{
if(viz[j] > 0 and last!=j )
{
ch=j;
break;
}
}
for(j='a';j<='z';j++)
{
if(viz[j] > ((l-i)/2) and last!=j )
{
ch=j;
break;
}
}
viz[ch]--;
fout<<ch;
last=ch;
}
}
