题目说明
输入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;
}