设有n个正整数，将他们连接成一排，组成一个最大的多位整数

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


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


输出描述:
每组数据输出一个表示最大的整数。
示例1
输入
2
12 123  
4
7 13 4 246
输出
12312
7424613
示例2
输入：
98


966 820 61 46 396 907 60 163 254 804 275 604 313 269 940 184 378 300 567 189 138 601 51 958 952 287 467 526 198 121 956 315 796 875 851 656 460 506 568 13 130 682 537 382 245 288 593 466 559 176 420 773 566 667 135 349 219 664 949 294 484 772 192 375 399 487 177 219 608 676 48 907 154 791 563 267 578 719 647 107 357 586 195 447 245 426 166 713 57 265 442 455 497 437 940 325 59 25

输出：966958956952949940940907907875851820804796791773772719713682676667664656647616086060460159593586578575685675665635595375265150649748748484467466464604554474424374264203993963823783753573493253153133002942882872752692672652542524524521921919819519218918417717616616315413813513130121107

源代码如下

#include <iostream>
#include <string>
#include <vector>
#include <set>


using namespace std;

class Mycompare
{
public:
    bool operator()(string s1,string s2)
    {
        return (s1 + s2) > (s2 + s1);
    }
};

string func()
{
    int n;
    cin >> n;
    multiset<string,Mycompare>s;
    for(int i = 0;i < n; i++)
    {

        string str;
        cin >> str;
        s.insert(str);
    }
    string res;
    for(multiset<string,Mycompare>::iterator it = s.begin();it != s.end();it++)
        res += *it;
    return res;
}


int main()
{
    string str = "7424613";
    if(str == func())
        cout << "tongguo" << endl;
    else
        cout << "butongguo" << endl;
    return 0;
}