二十、数串
来源:互联网 发布:淘宝特价秒杀二维码 编辑:程序博客网 时间:2024/05/22 09:17
时间限制:1秒 空间限制:32768K 热度指数:28211
算法知识视频讲解
题目描述
设有n个正整数,将他们连接成一排,组成一个最大的多位整数。
如:n=3时,3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。
输入描述:
有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N<=100),第二行包含N个数(每个数不超过1000,空格分开)。
输出描述:
每组数据输出一个表示最大的整数。
示例1
输入
2
12 123
4
7 13 4 246
输出
12312
7424613
#include<iostream>#include<algorithm>#include<string>using namespace std;int cmp(string a,string b){ return (a+b)>(b+a);}int main(){ int n; while(cin>>n) { string *c=new string[n]; for(int i=0;i<n;i++) cin>>c[i]; sort(c,c+n,cmp); for(int i=0;i<n;i++) cout<<c[i]; cout<<endl; delete[] c; } return 0;}
阅读全文
0 0
- 二十、数串
- 随笔二十:浮点数
- 问题一百二十:明明的幸运数
- 小学奥数思维训练题(二十)
- 二十
- 二十
- 二十
- 十一周回文数
- 十几个数相加
- 十数求和
- 简明C语言教程(二十)浮点数存储所带来的问题
- 男人二十 二十的男人
- 二十六岁祭
- 二十四式太极拳
- 二十六岁祭!
- 怪人二十面相
- 二十了
- 二十、三十
- css——居中(水平、垂直)
- JavaScript高级程序设计(第3版)笔记(三)
- c语言 关于数组 我们需要注意什么
- POJ 2586 贪心 最易理解的解释
- javax.servlet.http cannot be resolved to a type解决方法
- 二十、数串
- service mesh 数据平面nginmesh
- Activity笔记
- Bailian2681 求字符串长度【字符串】
- 2017年学习总结___生成器
- java 静态代码块加载配置文件信息
- POJ
- 摩羯面试题总结
- fastdfsutils