UVA_10905

    这个题实际上也是个排序的题目，只不过排序的标准比较特殊，但有一点是不变的，如果任意局部是有序的，那么全局一定是有序的。

所以我们只要把qsort函数中的cmp函数的“排序规则”给改写一下就可以了，即对任意两个数a、b来说，如果ab大于ba，那么在最大值中a一定在b的前面，而对于ab与ba的比较，由于长度相同，只要调用一下strcmp就可以了。

由于输入数据里面有比较大的数，所以数组还要开大一点。

#include
     
       #include
      
        #include
       
         char b[60][500]; char temp1[1000],temp2[1000]; int cmp(const void *_p,const void *_q) {
    char *p=(char *)_p; char *q=(char *)_q;     strcpy(temp1,p);     strcpy(temp1+strlen(temp1),q);     strcpy(temp2,q);     strcpy(temp2+strlen(temp2),p); return strcmp(temp2,temp1); } int main() {
    int i,j,k,n; while(1)     {
            scanf("%d",&n); if(n==0) break; for(i=0;i