yelp oa v2

20分钟，常见题：sort

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

rating.

你好~我碰到的也是这个题，不过我是用java做的。这个我有一点困惑，就是它的输入是每行两个数，不知道输入多少行，你是怎么处理的？因为之前做的题都是第一行会输入input的size，然后用循环读入size个数或者行。

恩~好像hacker rank网上可以自动识别出来输入完毕了，但是在eclipse的命令行输入就不行。。

tsingpg 发表于 2016-2-19 11:45
你好~我碰到的也是这个题，不过我是用java做的。这个我有一点困惑，就是它的输入是每行两个数，不知道输入 ...

我当时用c++做的，用的while(getline(std::cin, str)){...}

为什么我最后两个test 一直过不了？
我读完了以后，用了STL sort 函数。大概就是下面这样， 请问还有什么case 没考虑到么？
while(getline ...){
    sort(arr.begin(), arr.end(), [](pair a, pair b){
        return a.second > b.second;
    })
}

抱歉，我之前应该写清楚一些的。输入为："id1 rating1", "id2 rating2", "id3 rating3"...可以不用分别获取id和rating的值，只需要获取rating的值，对输入的每行string进行sort。在获取rating值的时候，是否有考虑id之前有空格的情形。

可以使用strtok函数获得rating。我大概能想到这些。