Pagini recente » Cod sursa (job #2496959) | Cod sursa (job #699994) | Cod sursa (job #3143766) | Cod sursa (job #2790730) | Cod sursa (job #3213031)
#include <fstream>
#include <vector>
using namespace std;
ifstream in("ordine.in");
ofstream out("ordine.out");
string s;
int frec[30];
vector<int> ans;
int main()
{
in>>s;
for(int i = 0; i<s.size(); i++)
{
frec[s[i] - 'a']++;
}
for(int i = 0; i<s.size(); i++)
{
if(i == 0)
{
for(int j = 0; j<26; j++)
{
if(frec[j] > 0)
{
ans.push_back(j);
frec[j]--;
break;
}
}
}
else
{
int d = ans[i - 1];
for(int j = 0; j<26; j++)
{
if(frec[j] > 0 && j != d)
{
ans.push_back(j);
frec[j]--;
break;
}
}
}
}
for(auto it: ans)
{
out<<(char)(it + 'a');
}
return 0;
}