Pagini recente » Cod sursa (job #536397) | Cod sursa (job #2979983) | Cod sursa (job #410978) | Cod sursa (job #370367) | Cod sursa (job #3213035)
#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)
{
char c = (it + 'a');
out<<c;
}
return 0;
}