贪心基础 最大整数
2017-08-07 20:06
190 查看
问题 G: 最大整数
时间限制: 1 Sec 内存限制: 128 MB提交: 67 解决: 18
[提交][状态][讨论版]
题目描述
设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613
输入
输入格式如下: n n个数
输出
输出n个数连接起来的最大整数
样例输入
3 13 312 343
样例输出
34331213
自己做的时候wa了好多次,刚刚开始学贪心,还学得很不好。这里可以给大家几组测试数据:3 10 100 100; 5 100 102 9 12 150;。。。
这题一直很头疼比较函数的写法,尝试了int,也尝试了char数组,最后还是学到了string在这里的妙用,感觉有必要记录一下。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
struct node{
string a;
};
inline bool cmp(node x,node y)
{
if(x.a+y.a>y.a+x.a)return 1;
else return 0;
}
int main()
{
int n;
while(cin>>n)
{
int t=n,r=0;
node m[25];
while(t--)
{
cin>>m[r++].a;
}
sort(m,m+n,cmp);
for(int i=0;i<n;i++) cout<<m[i].a;
printf("\n");
}
return 0;
}
相关文章推荐
- 算法基础-例1:求有限整数序列中最大值的算法
- 黑马程序员之C#编程基础学习笔记:从一个整数数组中取出最大的整数。
- 贪心 最大整数(源自NOIP1998连接多位数)
- JavaSE8基础 BigInteger 装比 Integer的最大值 还大的整数
- 贪心问题:题解Pascal最大整数
- nyoj448 贪心,寻找最大数,同上一篇整数去位
- 贪心算法——n个数连接得到最小或最大的多位整数
- 贪心算法——n个数连接得到最小或最大的多位整数
- 最大整数 贪心***
- Java基础编程之输入两个正整数m和n,求其最大公约数和最小公倍数。
- C语言:基础练习,求两个整数的最大公约数
- 【贪心】洛谷 P1107 最大整数
- 贪心算法——输入任意一个正整数N,将其分成多个互不相同的整数,和为N,乘积最大
- JAVA代码—算法基础:整数拆分求最大乘积问题
- Linux-C基础知识学习:C语言作业-输入10个整数,找出其中最大值和最小值
- 贪心算法——最大整数问题详解
- java基础_从键盘输入两个整数,求最大公约数
- Linux-C基础知识学习:C语言作业-输入10个整数,输出其中最大的数
- 【时间复杂度】【贪心】最大新整数
- 贪心算法——最大整数分解最大乘积