Uva 11905連数問題(欲張り)
517 ワード
#include <iostream>
#include <cstdio>
#include<algorithm>
#include<string>
using namespace std;
struct cha
{ string a; }d[55];
int cmp(cha A,cha B) // , 563,56
{ string c,d;
c=A.a+B.a;d=B.a+A.a;
return c>d;
}
int main(void)
{ int t,i,j;
while(cin>>t&&t)
{ for(i=0;i<t;i++)
cin>>d[i].a;
sort(d,d+t,cmp);
for(i=0;i<t;i++) cout<<d[i].a;
cout<<endl;
}
}