组合正整数（C++）

问题描述：

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

输入：

第一行输入正整数n;

第二行输入n个正整数；

输出：

最大的多位整数；

思路：本题有很多思路，我选择最简单的一个，就是把所有的数看成字符串，然后降序输出即可；

代码如下：

#include<bits/stdc++.h>
using namespace std;
bool cmp(const string x,const string y)
{
	return x>y;//降序排列
}
int main()
{
	//std::ios::sync_with_stdio(false);
	int n;
	string a[6];
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++)
	{
		cout<<a[i];
	}
	return 0;
}