最大整数C++

B最大整数

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

问题描述

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

输入格式

n

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;
}