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;     } }