整数拼接成最大整数"/>
多个整数拼接成最大整数
题目说明
输入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;
}
更多推荐
多个整数拼接成最大整数
发布评论