10905 - Children's Game

来源:互联网 发布:java历史版本下载 编辑:程序博客网 时间:2024/05/21 22:47
描述:快排改一下就可以过了#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;}

原创粉丝点击