设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343连成的最大整数为34331213。
如:n=4时，4个整数7,13,4,246连接成的最大整数为7424613。
输入格式:

有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。
输出格式:

每组数据输出一个表示最大的整数。
输入样例:

2
12 123
4
7 13 4 246

输出样例:

12312
7424613

思路 一开始 没有一点头绪 后来上网找了一下 才想起来 + 在string 字符串中 可以连接字符串的意思 可以直接 把数字当作字符串 进行比较 最后直接调用c++库里面的 sort函数 

#include<bits/stdc++.h>
using namespace std;
bool com(string a,string b) //把数字看作成 string 字符串
{
    return (a+b)>(b+a);//在string字符串中  +  是连接两个字符串的意思
}
int main()
{
    int n;
    while(cin>>n)
    {
        vector<string> s(n,"");//声明vector对象的一种方法 创建容量为n的string型向量 s  n个元素初始值都是“”
        for(int i=0; i<n; i++)//输入字符串
        {
            cin>>s[i];
        }
        sort(s.begin(),s.end(),com);//sort函数 进行降序排序 没有万能头文件 需要用#include<algorithm>
        for(int i=0; i<n; i++)
        {
            cout<<s[i];
        }
        cout<<endl;//不能忘记  一次循环输出后 需要 在进行循环 的时候 输出需要换行  也可以输出 cout<<"\n";
    }
    return 0;
}