Uva11905 连数有关问题(贪心)
Uva11905 连数问题(贪心)
#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;
}
}