數串

題目描述

設有n個正整數，將他們連接成一排，組成一個最大的多位整數。
如:n=3時，3個整數13,312,343,連成的最大整數爲34331213。
如:n=4時,4個整數7,13,4,246連接成的最大整數爲7424613。

輸入描述:

有多組測試樣例，每組測試樣例包含兩行，第一行爲一個整數N（N<=100），第二行包含N個數(每個數不超過1000，空格分開)。

輸出描述:

每組數據輸出一個表示最大的整數。

示例1

輸入

2
12 123
4
7 13 4 246

輸出

12312
7424613

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
bool cmp(string i,string j)
{
    return (i+j)>(j+i);
}
int main(){
int n;
while(cin>>n){
    vector<string>number;
    string a;
    for(int i=0;i<n;i++)
    {
        cin>>a;
        number.push_back(a);
    }
    sort(number.begin(),number.end(),cmp);
    for(int i=0;i<n;i++)
    {
        cout<<number[i];
    }
}
return 0;
}