首页 > 代码库 > 51nod 1097 拼成最小的数
51nod 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
贪心+排序
屠龙宝刀点击就送
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<string>using namespace std;int a,n,i;string s1,s[10051];bool cmp(string a,string b){ return a+b>b+a;}int main(){ cin>>n; for(i=0;i<n;++i) cin>>s[i]; sort(s,s+n,cmp); for(i=n-1;i>=0;--i) { for(int j=0;j<s[i].length();j++) { cout<<s[i][j]; a++; if(a%1000==0) cout<<endl; } } return 0;}
51nod 1097 拼成最小的数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。