UVA 10905 Children's Game

UVA_10905

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

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

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

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
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<n;i++)
            scanf("%s",b[i]);
        qsort(b,n,sizeof(b[0]),cmp);
        for(i=0;i<n;i++)
            printf("%s",b[i]);
        printf("\n");
    }
    return 0;    
}