题解 | #拼数#

拼数

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;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
10-04 05:12
kalistar:简历留六个字,北京大学(本科),黑体加粗,看看哪个hr不长眼敢碰瓷我们北大✌
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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