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