Cod sursa(job #152833)
Utilizator | Ciordas Dragos drigish | Data | 9 martie 2008 20:37:45 |
---|---|---|---|
Problema | Ordine | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.57 kb |
#include <iostream>
#include <string>
using namespace std;
int main ()
{
freopen("ordine.in","r",stdin);
char s[1000000]; long long i,j,temp; char min, so[1000000];
j=0;
gets(s);
fclose(stdin);
for(j=0; j<strlen(s); j++)
{
min=122;
for(i=0; i<strlen(s); i++)
if((int)s[i]<(int)min && s[i]!=so[j-1] && s[i]!='A')
{
min=s[i];
temp=i;
}
so[j]=min;
s[temp]='A';
}
freopen("ordine.out","w",stdout);
cout<<so;
fclose(stdout);
return 0;
}