1428: 连接数

【 题目描述 】

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

【 输入 】

第一行输入一个正整数n，表示有n个正整数，1<=n <=10 第二行输入n个数，每个数都在整型范围内

【 输出 】

输出连接成的多位数

---

【 样例输入 】

4
7 13 4 246

【 样例输出 】

7424613 

---

#include <bits/stdc++.h>
#include <iostream>
#include <algorithm>

using namespace std;

bool campare(string i, string j)
{
    return (i+j) > (j+i);
}
int aa[1005];
int main()
{
    int n;
    cin>>n;
    vector<string> tmp(n, "");
    for(int i=0; i<n; i++)
    {
	cin >> tmp[i];
    }
    sort(tmp.begin(), tmp.end(), campare);

    for(int i=0; i<n; i++)
    {
       cout << tmp[i];
    }
    cout << endl;
}