（算法）构造最大数

#include <iostream>
#include <sstream>
#include <vector>
#include <algorithm>

using namespace std;

struct cmp{
    bool operator()(const string &a,const string &b){
        string s1=a+b;
        string s2=b+a;
        return s1>s2;
    }
};

bool comp(const string &a,const string &b){
    string s1=a+b;
    string s2=b+a;
    return s1>s2;
}

void getMaxNum(const vector<int> &A,int n){
    vector<string> str(n);

    for(int i=0;i<n;i++){
        stringstream ss;
        ss<<A[i];
        ss>>str[i];
    }

    sort(str.begin(),str.end(),cmp());
    //sort(str.begin(),str.end(),comp);

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

int main()
{
    int n;
    while(cin>>n){
        vector<int> A(n);
        for(int i=0;i<n;i++)
            cin>>A[i];

        getMaxNum(A,n);
    }
    return 0;
}