多个整数拼接成最大整数

题目说明

输入n个正整数，要求把他们拼接成最大的整数输出。

举例：

输入3， 30  拼接成的最大整数是：330

输入1, 3, 30， 305, 346， 5， 58， 8    拼接成最大整数是： 85853463305301

思路解析：

这道题一旦陷入常规思路会发现越想越复杂。关键是要把其转换为数组排序的问题，而这个排序的规则怎么定义呢？ 

给你任意两个整数，设计一个比较规则，让其组成的整数最大。其实也是很简单，比如a和b两个整数，把他们两个分别前后拼接成两个整数，再比较一下大小之后就知道谁大谁小了嘛。举个例子就是3和30这两个整数；用字符串拼接起来分别是303和330；然后转换为整数再比较一次，发现330比303大，也就是3拼在30前面比较大，那么就是说3比30要大。

代码呼之欲出：

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

using namespace std;

//定义比较规则
bool compare(const int& a, const int& b)
{
	return atoi((to_string(a) + to_string(b)).data()) > atoi((to_string(b) + to_string(a)).data()) ;//从大到小排序，使用字符串拼接
}

int main()
{
	int a[10] = {2, 3, 30, 305, 32, 334, 40, 47, 5, 1};
	vector<int> nums(a, a + 10);//输入一个整数数组

	sort(nums.begin(), nums.end(), compare);//使用sort函数排序，自定义规则

	for(auto x : nums)//从大到小输出，就是拼接成的最大整数
		cout << x;
	cout << endl;

	system("pause");
	return 0;
}