洛谷-P1012-拼数

洛谷-P1012-拼数

#include<bits/stdc++.h>
using namespace std;
string sz[25];

bool cmp(string a, string b);
int main()
{
    int n;
    cin>>n;
    for (int i=0;i<n;i++){
        cin>>sz[i];
    }
    sort(sz,sz+n,cmp);//神来之笔（其中cmp函数是要自己定义的）
    for (int i=0;i<n;i++){
        cout<<sz[i];
    }
    return 0;
}

bool cmp(string a, string b){
    return a+b>b+a;//自定义排序函数，这一步非常巧妙，假设a=321，b=32；a+b=32132，b+a=32321这样下面sort排下来就是32>321避免出现32132>32321的情况 
}
/*如果这样写：
bool cmp（string a，string b）{
    return a>b;
    会发生321>32的情况，具体原因是字符串自己的关系运算是这样设定的 
}*/