1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1010 1111 1212 1313 1414 1515 1616 1717 1818 1919 2020 2121 2222 2323 2424 2525 #include 
      
       26 #include 
       
        27 #include 
        
         28 #include 
         
          29 #include 
          
           30 using namespace std;31 bool cmp(string  a,string b)32 {33     return a+b>b+a;34 }35 string num[55];36 int main()37 {38     int n,i;39     while(cin>>n&&n)40     {41         for(i=0;i
           
            >num[i];43 sort(num,num+n,cmp);44 for(i=0;i
           
          
         
        
       
      

西姐代码，很不错，string类不需要考虑其他问题

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 #include 
         
           5 #define FOR(i,b,e) for(int i = b; i <= e; i++) 6 #define sc(x) scanf("%d", &x) 7 #define sc1(x) scanf("%s", &x) 8 using namespace std; 9 const int INF = 1000, MAX = 50;10 struct Str{11     char s[INF];12 }num[MAX];13 char str1[INF], str2[INF];14 int cmp(const Str a, const Str b){
    //排序，将两两连接有AB或是BA,将如果AB>BA,那么就将A排在B的后面,反之则反之。15     strcpy(str1, a.s);16     strcat(str1, b.s);17     strcpy(str2, b.s);18     strcat(str2, a.s);19     if(strcmp(str1, str2) > 0)20         return 1;21     return 0;22 }23 int main(int argc, char *argv[]) {24     int N, i;25     while(sc(N), N){26         FOR(i, 0, N-1)    sc1(num[i].s);27         sort(num, num+N, cmp);28         FOR(i, 0, N-1)29         printf("%s",num[i].s);30         printf("\n");31     }32     return 0;33 }
         
        
       
      

这个代码考虑到结构体，因此那个com函数是必须的

int cmp(const Str &a, const Str &b){

strcpy(str1, a.s);

strcat(str1, b.s);

strcpy(str2, b.s);

strcat(str2, a.s);

if(strcmp(str1, str2) > 0)

return 1;

return 0;

}