UVa 10905 - Children's Game

/*
  就是一些数字字符串 ，怎样排序让组成的数字最大 
  贪心： 每次选两个字符串组成的数大的放在前面就行了 
*/ 

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
//int str[55][1000];

struct node
{
    char str[128];   
   // int len;
}ss[57];


bool cmp(node a,node b)
{
   char s1[128]={'\0'};
   char s2[128]={'\0'};   
   strcpy(s1,a.str);
   strcat(s1,b.str);
   
   strcpy(s2,b.str);
   strcat(s2,a.str);
   
   if(strcmp(s1,s2)>0)
     return true;
   return false;
}



void Qsort(int x,int y)
{
    if(x>=y) return ;
    
    int p=x,q=y;
    
    node f=ss[x];
    
    while(p<q)
    {
      while(p<q && !cmp(ss[q],f))
            q--;
      if(p<q)
        ss[p++]=ss[q];
        
      while(p<q && cmp(ss[p],f))  /// 快排这里写错了 搞了半天 自己出的几组数据太弱了 居然还过了 
            p++;  
      if(p<q)  
        ss[q--]=ss[p];     
    }
   ss[p]=f;
   
   Qsort(x,p-1);
   Qsort(p+1,y);
}

int main()
{
    int n,i;
    //node a,b;
    // a.str={"1234"};
    // b.str={"45"};
    /*while(1)
    {
    scanf("%s",&a.str);
    scanf("%s",&b.str);
    printf("%d+++\n",cmp(a,b));
    }*/
    
    while(scanf("%d",&n)!=EOF)
    {
       if(n==0)  break;
       
       for(i=0;i<n;i++)
       {
         scanf("%s",ss[i].str);
        //ss[i].len=strlen(ss[i].str);  
       }
       Qsort(0,n-1);
       
       for(i=0;i<n;i++)
       printf("%s",ss[i].str);
       
       printf("\n");
       
       
                              
    }
    
 return 0;    
}


/*
4
123 124 56 90
2 
191 19
2 
9909 990

*/