构造最小数

设有n（n<=1000）个正整数，将它们拼接在一起，组成一个很多位的正整数，每个数能且只能在拼接好后的数中出现一次，各个数出现的次序随意，请你编程序找出最小的数。

本问题有多组测试数据，对于每组测试数据，输入有两行，第一行为正整数的个数n，第二行为用空格隔开的n个正整数。

对于每组测试数据，输出只有一行，即能够组成的最小的数。

Sample Input

3
12 34 56
4
13 22 567 3333

Sample Output

123456
13223333567

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
string s[1010];
bool cmp(string a,string b)
{
    return a+b<b+a;
}
int main()
{
    int n,a;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
        {
            cin>>s[i];
            //cout<<s[i]<<endl;
        }
        sort(s,s+n,cmp);
        for(int i=0;i<n;i++)
        {
            cout<<s[i];
        }
        cout<<'\n';
    }
    return 0;
}