数串

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

#include<iostream>
#include<string> 
using namespace std;
int main()
{
    string a[100],tmp;
    int n;
    while(cin >> n)
    {
        for (int i = 0; i < n; i++)
            cin >> a[i];
        for (int i = 0; i < n - 1; i++)    //按照大小排序
            for (int j = 0; j < n - i - 1; j++)
            {
                if (a[j]+a[j+1]>a[j+1]+a[j])
                {
                    tmp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                }
            }
        for (int i = n-1; i >=0; i--)//输出拼接后的结果
            cout << a[i];
        cout<<endl;
    }
}