题解 | #拼数#

拼数

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

相关推荐

不愿透露姓名的神秘牛友
07-16 12:18
点赞 评论 收藏
分享
醉蟀:你不干有的是人干
点赞 评论 收藏
分享
人力小鱼姐:实习经历没有什么含金量,咖啡店员迎宾这种就别写了,其他两段包装一下 想找人力相关的话,总结一下个人优势,结合校园经历里有相关性的部分,加一段自我评价
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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