题目描述
设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613
输入
输入格式如下： 第一行为正整数n，第2行为n个正整数，2个正整数之间用空格间隔。
输出
输出n个数连接起来的最大整数
样例输入
3 13 312 343
样例输出
34331213
思路
将输入的n个整数看成字符串，两个字符串相加，例 13 + 312 =13312 ，312 +13 =31213，则 31213 > 13312 将13和312交换位置
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
string a[30];
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n-1;i++)
{
for(int j=i+1;j<=n;j++)
{
if(a[j]+a[i]>a[i]+a[j])
{
string t=a[j];
a[j]=a[i];
a[i]=t;
}
}
}
for(int i=1;i<=n;i++)
cout<<a[i];
cout<<endl;
}