最大整数C++

最新推荐文章于 2023-12-21 15:19:43 发布

提那米苏

最新推荐文章于 2023-12-21 15:19:43 发布

阅读量2.5k

点赞数 2

分类专栏： C++ 文章标签： c++

本文链接：https://blog.csdn.net/weixin_61058873/article/details/122657645

版权

C++ 专栏收录该内容

71 篇文章 3 订阅

订阅专栏

B最大整数

时间限制 : 1000 MS 空间限制 : 25600 KB

问题描述

设有 n 个正整数（n≤20，正整数在五位数以内），将它们连接成一排，组成一个最大的多位整数。例如：n=3 时，3 个整数 13，312，343 联接成的最大整数为：34331213 又如：n=4 时，4 个整数 7，13，4，246 联接成的最大整数为：7424613

输入格式

n个数

输出格式

连接成的多位数

样例输入

3
13 312 343

样例输出

34331213

#include<bits/stdc++.h>
using namespace std;
int n,i,a1,a2,a3,a4,a5;
string a[25];
bool cmp(string a,string b){
	return a+b>b+a;
}
int main(){
	scanf("%d",&n);
	for(i=1;i<=n;i++)	cin>>a[i];
	sort(a+1,a+n+1,cmp);
	for(i=1;i<=n;i++)	cout<<a[i];
	return 0;
}