连接多位数

题目描述

设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数.

例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213

又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613

输入输出格式

输入格式：
n n个数

输出格式：
连接成的多位数

输入输出样例

输入样例#1：
3
13 312 343
4
7 13 4 246
输出样例#1：
34331213
7424613

#include<iostream>
using namespace std;
int main()
{
	int n,i,j;
	string a[10000];
	while(cin>>n)
	{
		for(i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		for(i=1;i<=n-1;i++)
		{
			for(j=i+1;j<=n;j++)
			{
				string t;
				if(a[j]+a[i]>a[i]+a[j])
				{
					t=a[j];
					a[j]=a[i];
					a[i]=t;
				}
			}
		}
		for(i=1;i<=n;i++)
		{
			cout<<a[i];
		}
		cout<<endl;
	}
	return 0;
} 

注意string函数的用法，将其定义为字符串。