Cod sursa(job #643578)

Utilizator dutzulBodnariuc Dan Alexandru dutzul Data 3 decembrie 2011 21:54:31
Problema Ordine Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>
#include <algorithm>
#include <cstring>
using namespace std;
ifstream f("ordine.in");
ofstream g("ordine.out");
string s;
short int  Q[1000000];
int i,n,poz,R,j;
char c;



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);
        for(j=poz;j<n;j++)
        if (Q[j]!=Q[i]) {poz=j;break;}

        if (poz==0)
        R=0;

        swap(Q[i],Q[poz]);
    }



for(i=0;i<n;i++)
{
    c=Q[i];
    g<<(char)c;
}
    f.close();
    g.close();
    return 0;
}