51nod 1097 拼成最小的数
来源:互联网 发布:java 多线程面试 编辑:程序博客网 时间:2024/06/11 20:03
1097拼成最小的数
基准时间限制:1 秒 空间限制:131072 KB 分值:20难度:3级算法题
收藏
关注
取消关注
设有n个正整数,将它们联接成一排,组成一个最小的多位整数。
例如:
n=2时,2个整数32,321连接成的最小整数为:32132,
n=4时,4个整数55,31,312, 33 联接成的最小整数为:312313355
Input
第1行:1个数N。(2 <= N <= 10000)第2 - N + 1行:每行1个正整数。(1 <= A[i] <= 10^9)
Output
输出拼在一起的最小整数。由于数据量太大,请以1000个字符为单位,输出到一行里,最终剩余的不足1000个字符的部分,输出到单独1行。
Input示例
4553131233
Output示例
312313355
字符串排序 string a,b;
return a+b<b+a;
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;string a[10010];bool cmp(string x,string y){ return x+y<y+x;}int main(){ int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n,cmp); int t=0; for(int i=0;i<n;i++) { for(int j=0;j<a[i].size();j++) { t++; if(t>1000){t-=1000;cout<<endl;} cout<<a[i][j]; } }}
阅读全文
0 0
- 51NOD 1097 拼成最小的数
- 51nod 1097 拼成最小的数
- 51nod 1097 拼成最小的数
- 51Nod 1097 拼成最小的数
- 51nod 1097 拼成最小的数
- 51nod 1097 拼成最小的数
- 51nod 1097 拼成最小的数
- 51nod 1097 拼成最小的数 (排序)
- 51Nod-1097-拼成最小的数
- 51 nod 1097 拼成最小的数 思路:字符串排序
- 51nod 1097 拼成最小的数 思维
- 51nod 1097 拼成最小的数 【简单排序】
- 51Nod 1097 拼成最小的数 排序
- 51nod oj 1097 拼成最小的数 【贪心-结构体sort排序】
- 51nod 1097 拼成最小的数 思维题 t1+t2<t2+t1
- 1097 拼成最小的数
- 拼成最小的数
- 拼成最小的数
- 数据库备份脚本
- idea 几个被忽略的快捷键
- 后台经验分享:如何做权限管理系统设计?
- 2017中国运营大会开启报名 | 国内知名互联网公司运营大咖齐聚首都 · 北京,解读未来运营的发展趋势
- 静态代码块及饿汉式单例模式
- 51nod 1097 拼成最小的数
- 高可用架构-- MySQL主从复制的配置
- servlet+ajax搜索智能提示demo(原生js)
- DeepLearning——感知器
- 11月份 chrome 标签整理
- CMRR在测量差分小信号时的重要性——输出误差分析
- unity3d 获取使用内存大小 android and ios
- 聚合支付”为什么很多游戏商家选择他
- KEIL5,STM32工程建立注意事项