Pagini recente » Cod sursa (job #1275643) | Cod sursa (job #1750254) | Cod sursa (job #578869) | Cod sursa (job #2068979) | Cod sursa (job #643492)
Cod sursa(job #643492)
#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=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;
}