给定一列非负整数，求这些数连接起来能组成的最大的数。

题目介绍

给定一列非负整数，求这些数连接起来能组成的最大的数。

输入描述：

第一行n>0是一个正整数，表示一共有n个输入。以后每行是一个非负整数，共有n行。

输出描述：

n个输入的非负整数连接成的最大的数

输入例子1：

6
9
8
7
65
4
3

输出例子1：

9876543

输入例子2：

2
11
2

输出例子2：

211

题目分析

# include <iostream>
# include <string>
# include <vector>
# include <algorithm>

using namespace std;

bool compare(string &a, string &b)
{
    return (a+b) > (b+a);
}
int main(){
    int n;
    cin >> n;
    vector<string> str(n,"");
    for (int i =0;i<n;i++)
    {
        cin >> str[i];
    }
    sort(str.begin(), str.end(), compare);
    string res;
    for (auto c : str)
    {
        res += c;
    }
    cout << res <<endl;
    return 0;
}