Cod sursa(job #469801)
| Utilizator | Data | 9 iulie 2010 00:18:11 | |
|---|---|---|---|
| Problema | Ordine | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.41 kb |
#include <fstream>
using namespace std;
char s[1<<20];
int v[1<<5];
ifstream in("ordine.in");
ofstream out("ordine.out");
int main()
{
int n,i,j,x=0;
in>>s;
for (i=0;s[i];i++)
v[s[i]-'a']++;
n=i;
while(!v[x]) x++;
s[0]=x+'a';v[x]--;
for (i=1;i<n;i++)
for (j=0;j<26;j++)
if (v[j] && x!=j)
{
v[j]--;
s[i]=j+'a';
x=j;
break;
}
out<<s<<"\n";
return 0;
}
