10905 - Children's Game

最新推荐文章于 2019-10-01 20:22:58 发布

moyan_min

最新推荐文章于 2019-10-01 20:22:58 发布

阅读量824

点赞数

分类专栏： uva

本文链接：https://blog.csdn.net/moyan_min/article/details/8659017

版权

uva 专栏收录该内容

255 篇文章 0 订阅

订阅专栏

描述：快排改一下就可以过了
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
char str[55][1000];
int cmp(const void *p1,const void *p2)
{
    char s1[2000],s2[2000];
    strcpy(s1,(char *)p1);
    strcat(s1,(char *)p2);
    strcpy(s2,(char *)p2);
    strcat(s2,(char *)p1);
    if(strcmp(s1,s2)>=0) return 1;
    else return 0;
}
int main()
{
   // freopen("a.txt","r",stdin);
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(!n) break;
        for(int i=0; i<n; i++)
            scanf("%s",str[i]);
        qsort(str,n,sizeof(str[0]),cmp);
        for(int i=n-1; i>=0; i--)
            printf("%s",str[i]);
        printf("\n");
    }
    return 0;
}