牛客689581305号
2024-04-10 21:08 门头沟学院 C++
关注
我这题最后五分钟A了，思路是：
1. map记录频次｛key=数值大小，value=次数｝
2. 按数值从大到小排序，排序完成后，选最大的k个放到容器中，并计算新的频次
3. 然后对选出来的数，再按频次从大到小排序，频率最高的就是答案。
例如，｛2 2 2 1 1 1 5 7 8 10｝这组数k=6时的答案是10而不是2，选择了｛2 1 5 7 8 10｝这6个数
查看原帖
4 10
相关推荐
百度一面659人在聊 点赞 评论 收藏
分享
投递小鹏汽车等公司7个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习？ #
30738次浏览 375人参与
# 面试体验感最好的是哪家？ #
222690次浏览 2375人参与
# 你被哪些公司秒挂过？ #
23849次浏览 215人参与
# 机械人，你拿到几个offer啦 #
38060次浏览 317人参与
# 如何提高实习转正率？ #
9087次浏览 145人参与
# 大疆的机械笔试比去年难吗 #
74664次浏览 635人参与
# 月薪多少能在一线城市生存 #
15343次浏览 212人参与
# 你后悔自己读研吗？ #
12523次浏览 211人参与
# 大家每天通勤多久？ #
48108次浏览 353人参与
# 你认为哪些项目算烂大街？ #
12519次浏览 246人参与
# 哪些公司校招卡第一学历 #
63176次浏览 240人参与
# 设计人的面试记录 #
129001次浏览 1355人参与
# 你以为的实习VS真实的实习 #
16897次浏览 169人参与
# 双非能在秋招上岸吗？ #
219499次浏览 1163人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
115968次浏览 803人参与
# 比亚迪求职进展汇总 #
735300次浏览 3095人参与
# 初创公司值得加入吗？ #
25799次浏览 188人参与
# 网申一定要掌握的小技巧 #
10038次浏览 66人参与
# 你小时候最想从事什么职业 #
103576次浏览 1786人参与
# 机械校招之路总结 #
92821次浏览 1891人参与