Pagini recente » Profil Paul281881818818181991919191881818 | Cod sursa (job #2940970) | Cod sursa (job #1545039) | Cod sursa (job #615853) | Cod sursa (job #643497)
Cod sursa(job #643497)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("ordine.in");
ofstream g("ordine.out");
string s;
short int Q[1000000];
int i,n,poz;
char c;
int cauta(int p1,int pn,short int w[1000000],int X)
{
int i;
for(i=p1;i<=pn;i++)
if (w[i]!=X) return i;
return 0;
}
int main()
{
f>>s;
n=s.length();
for(i=0;i<n;i++) Q[i]=s[i];
poz=1;
sort(Q,Q+n);
for(i=1;i<n;i++)
if (Q[i-1]==Q[i])
{ poz=max(poz,i);
poz=cauta(poz,n,Q,Q[i]);
swap(Q[i],Q[poz]);
}
for(i=0;i<n;i++)
{
c=Q[i];
g<<c;
}
g<<'\n';
f.close();
g.close();
return 0;
}