拼出最大数

链接：https://ac.nowcoder.com/acm/problem/16783
来源：牛客网

设有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

3
13 312 343

输出

复制 34331213

34331213


一开始思路一直在想如何破解 9，98 ，1这种例题，因为如果直接按字符串比较，9891
但是实际上是9981
后面看了题解才知道原来只要在，在头元素相同情况下，比较a+b和b+a的大小即可

#include<bits/stdc++.h>
using namespace std;
int n;
struct Node{
    string a;
    Node(string b){
        a=b;
    }
    friend bool operator <(const Node& b,const Node& c){
        if(b.a[0]==c.a[0]) return b.a+c.a<c.a+b.a;
        else return b.a[0]<c.a[0];
    }
};
int main()
{
    priority_queue<Node> p;
    cin>>n;
    string str;
    for(int i=0;i<n;i++){
        cin>>str;
        p.push(Node(str));
    }
    while(!p.empty()){
        Node temp=p.top();
        p.pop();
        cout<<temp.a;
    }
}