洛谷P1012拼數

C++的STL模板庫中的sort函式在字串排序問題中的妙用cmp也可醫用lamada格式C++11的版本支援

#include<bits/stdc++.h>
using namespace std;
vector<string>data;
bool cmp(string a,string b){
    return a+b>b+a;
}
int main(){
    int n;
    string p;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>p;
        data.push_back(p);
    }
    //sort(data.begin(),data.end(),cmp);
 

    //sort(data.begin(),data.end(),[](int a,int b){return a*1000+b > b*1000+a;});
    sort(data.begin(),data.end(),cmp);
    for(vector<string>::iterator it=data.begin();it!=data.end();it++){
        cout<<*it; 
    }
    cout<<endl;
    return 0;
}