c++实现贪心法构造最大整数问题

问题描述：

问题描述：
求给定非负整数序列中的数字排列成的最大数字。
例如：
输入：{50，2，1，9}
输出：95021

思路：

采用贪心算法，先将所有整数转换成字符串，按照ASCII排序，只比较字符串首位字符的ASCII码，比较完成后再将所有字符串拼起来，转换成整数输出。

代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <sstream>
using namespace std;string Int_Str(int a){//调用库函数，实现整数转换成字符串stringstream ss;ss<<a;return ss.str();
}bool Cmp(string a,string b){//定义为从大到小排序return a>b;
}
int main() {int n;cout<<"请输入n的值:"<<endl;cin>>n;int a[n];cout<<"请输入n个元素:"<<endl;for(int i=0;i<n;i++){cin>>a[i];} string b[n];for(int i=0;i<n;i++){b[i]=Int_Str(a[i]);}sort(b,b+n,Cmp);//sort默认是从小到大排序，所以需要自定义排序方式
//  for(int i=0;i<n;i++){//      cout<<b[i]<<" ";
//  }string str="";for(int i=0;i<n;i++){str+=b[i];}cout<<str<<endl;return 0;
}

c++实现贪心法构造最大整数问题相关推荐

c++ 贪心法构造货币统计问题
c++ 贪心法构造货币统计问题问题描述: 问题描述: 某单位为每个员工发工资(精确到元),为了保证不要临时兑换零钱, 且取款的张数最少,取工资前要统计出所有职工的工资所需各种币值(100,50,20 ...
《挑战程序设计竞赛》2.2 贪心法-其它 POJ3617 3069 3253 2393 1017 3040 1862 3262
POJ3617 Best Cow Line 题意给定长度为N的字符串S,要构造一个长度为N的字符串T.起初,T是一个空串,随后反复进行下列任意操作: 从S的头部(或尾部)删除一个字符,加到T的尾部 ...
leetcode 53. 最大子序和动态规划解法、贪心法以及二分法
题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子 ...
贪心法——LeetCode376 摆动序列
贪心法题目:摆动序列如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列.第一个差(如果存在的话)可能是正数或负数.少于两个元素的序列也是摆动序列. 例如, [1,7,4,9,2 ...
贪心法——活动安排问题
贪心法--活动安排问题贪心法贪心法的本质可以认为是动态规划在特定条件下的优化.贪心法满足两个性质,最优子结构性质和贪心选择性质. 满足最优子结构性质意味着问题可以被层层分解为子问题,这些子问题构成 ...
【挑战程序设计竞赛】- 2.2贪心法（硬币最少、区间覆盖、字典序最小、标记最少、木板切割）
四年前犯的错再做一遍还是会犯. 四年前不看presentation要求,四年后依然PE. 四年前忘记longlong,四年后还是会忘. 2.2 贪心法核心思想:不断选取最优策略. 例题1-硬币:有1 ...
算法分析与设计（第四章贪心法（局部最优））
1.基本思想:贪心法通过分步决策的方法求解问题.贪心法每一步用作决策依据的选择准则称为最优量度标准(局部最优解).在根据最优量度标准选择分量的过程中,还需要使用一个可行解判定函数(约束条件). 2.贪 ...
基于贪心法及其改进算法求解旅行商问题（附代码）
旅行商问题 TSP (Traveling Salesman Problem)又称旅行推销员问题是指对于给定的 n 个城市旅行商从某一城市出发不重复地访问其余每一城市后回到出发的城市寻找一条使总旅行 ...
贪心法出现次数最多元素问题
贪心法出现次数最多元素问题问题描述给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数 ...

c++实现贪心法构造最大整数问题

c++实现贪心法构造最大整数问题

问题描述：

思路：

代码：

c++实现贪心法构造最大整数问题相关推荐

最新文章

热门文章