最大整数

题目描述

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