首页 > 代码库 > luogu P1107 最大整数
luogu P1107 最大整数
题目描述
设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数.
例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213
又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613
输入输出格式
输入格式:nn个数
输出格式:连接成的多位数
输入输出样例
输入样例#1:
313 312 34347 13 4 246
输出样例#1:
343312137424613
sort,cmp
#include<cstdio>#include<iostream>#include<algorithm>using namespace std;#define N string a[100003];bool cmp(string a,string b){ return a+b>b+a;}int main(){ int n; while(scanf("%d",&n)==1) { for(int i=1;i<=n;i++) { cin>>a[i]; } sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++) { cout<<a[i]; } cout<<endl; } return 0;}
luogu P1107 最大整数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。