关注
刚做完,居然AK了,题目条件是尽量公平,也就是前两名一定进决赛,前四名一定进四强,以此类推。所以可以先排序,降序,每打一轮数组就减少后面一半的人(当然这里数组没有必要真的删掉后一半,遍历的时候每次缩小一半即可),遍历所有轮数(log2N),每一轮枚举前一半和后一半的比赛情况(前一半 * 后一半 O(n2)),看是否小于等于阈值K,这里的枚举可以用到大量的剪枝,因为已经排好序了,第一个剪枝,如果一旦前一半某个数和后一半某个数差值小于K,说明已经匹配好了,ans++,直接退出,枚举前一半下一个元素,第二个剪枝,如果前一半某个数和后一半某个数差值已经大于K了,也直接退出,因为是降序,后一半某个数后面的数只会更小,再和前面的比较更会大于K了,直接退出,我是两个剪枝后就AK了
查看原帖
点赞 2
相关推荐
小肥罗:你爱字节跳动是吧,腾讯,阿里:我们不要你

点赞 评论 收藏
分享
09-04 20:19
中华女子学院 Java 选择填空题跟后台开发几乎有零个关系,大部分是智力题,只有几个选择题跟计算机有关系,而且我觉得这几个题我应该大部分没啥问题,两道编程题还行都a了,刚交完卷子过了两分钟就收到笔试未通过邮件???有点懵逼了

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 一起聊字节 #
32788次浏览 218人参与
# 实习必须要去大厂吗? #
107570次浏览 1374人参与
# 开立医疗秋招 #
40920次浏览 203人参与
# 发面经攒人品 #
177609次浏览 3441人参与
# 周六调休日,你打算几点下班? #
15903次浏览 80人参与
# 被AI治愈的瞬间 #
67984次浏览 647人参与
# 考研可以缓解求职焦虑吗 #
57768次浏览 487人参与
# 邪修秋招思路 #
26216次浏览 742人参与
# 正在实习的你,几点下班 #
214270次浏览 1493人参与
# 我的秋招日记 #
423005次浏览 6159人参与
# 运营面经 #
128867次浏览 1297人参与
# 秋招有哪些公司要求提前实习 #
14655次浏览 83人参与
# 你后悔自己读研吗? #
42998次浏览 317人参与
# 产品每日一题 #
56283次浏览 597人参与
# 面试被问“你的缺点是什么?”怎么答 #
127723次浏览 1491人参与
# 深信服求职进展汇总 #
216213次浏览 1735人参与
# 那些我实习了才知道的事 #
228504次浏览 1765人参与
# 速腾聚创求职进展汇总 #
38003次浏览 244人参与
# 工作一周年分享 #
37932次浏览 206人参与
# 牛友们的论文几号送审 #
53859次浏览 805人参与
# 海康威视求职进展 #
90109次浏览 484人参与