题解 | #拼数#

拼数

https://ac.nowcoder.com/acm/problem/16783

这题最最关键的思路其实是在sort函数的重载cmp那里,当要比较两个字符串的优先顺序时,不是单纯的看大小,故我们的 a+b < b+a非常巧妙!!!

using namespace std;
bool cmp(string a , string b){
    return a+b > b+a;
}
int main(){
    int m;
    string n[21];
    scanf("%d",&m);
    for (int i = 1 ; i <= m; i ++ ){
        cin >> n[i];
    }
    sort(n+1,n+1+m,cmp);
    for(int i = 1; i <= m; i ++ ){
        cout<<n[i];
    }
    return 0;
}
全部评论

相关推荐

uu们,拒offer时hr很生气怎么办我哭死
爱睡觉的冰箱哥:人家回收你的offer,或者oc后没给你发offer的时候可不会愧疚你,所以你拒了也没必要愧疚他。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务