数串

题目描述
　　设有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

测试代码

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

int main(void)
{
    int _nCount = 0;
    while (cin >> _nCount)
    {
        vector<string> _vecStrings(_nCount);

        for (int _i = 0; _i < _nCount; _i++)
        {
            cin >> _vecStrings[_i];
        }

        sort(_vecStrings.begin(), _vecStrings.end(),
            [](const string& strA_, const string& strB_)
            {
                return (strA_ + strB_) > (strB_ + strA_);
            }
        );

        for (auto& str_ : _vecStrings)
        {
            cout << str_;
        }
    }

    return 0;
}