【问题描述】

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

例如:n=3时,3个整数13,312,343,连成的最大整数为:34331213

又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613

【输入】

第1行一个正整数L,代表测试数据的组数。

接下来L行，每行第一个是正整数N（1<=N<=6）,该行接下来有N个正整数Mi（1<=Mi<=3000）

【输出】

输出L行，每组输入数据输出一行，输出连接成的最大多位数

【样例输入】

2
3 13 312 343
4 7 13 4 246

【样例输出】

34331213
7424613

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using std::endl;
using std::cout;
using std::cin;
using std::sort;
using std::vector;
using std::string;
//排序规则
bool cmp(string str1 , string str2)
{
	string temp1 = str1+str2;
	string temp2 = str2+str1;
	return temp1>temp2;
}
int main()
{
	vector<string> vStr;
	string str;
	int L , N;
	cin >> L;
	while(L--)
	{
		vStr.clear();
		cin >> N;
		for(int i=0; i<N; ++i)
		{
			cin >> str;
			vStr.push_back(str);
		}
		sort(vStr.begin() , vStr.end() , cmp);
		//输出
		for(int i=0; i<N; ++i)
		{
			cout << vStr[i];
		}
		cout << endl;
	}
	return 0;
}