uva----10905

这几天纠结了很多题，一题都木有AC，这是两天来AC的第一题。。。。。

ACM各种你想不到的测试样例QAQ

 

这题蛮水的，用字符串排序来做

#include<iostream>
#include<cstdlib>
#include<cstring>
using namespace std;
char input[55][100];

int cmp(const void *_p,const void *_q)
{
    char a[500],b[500];
    char *p =(char *)_p;
    char *q =(char *)_q;
    strcpy(a,p);
    strcat(a,q);
    strcpy(b,q);
    strcat(b,p);
    return strcmp(b,a);
}

int main()
{
    int n;
    while(cin>>n&&n)
    {
        for(int i=0;i<n;i++)
            cin>>input[i];
            
        qsort(input,n,sizeof(input[0]),cmp);
        
        for(int i=0;i<n;i++)
            cout<<input[i];
        cout<<endl;
    }
    return 0;
}