关注
刚做完,居然AK了,题目条件是尽量公平,也就是前两名一定进决赛,前四名一定进四强,以此类推。所以可以先排序,降序,每打一轮数组就减少后面一半的人(当然这里数组没有必要真的删掉后一半,遍历的时候每次缩小一半即可),遍历所有轮数(log2N),每一轮枚举前一半和后一半的比赛情况(前一半 * 后一半 O(n2)),看是否小于等于阈值K,这里的枚举可以用到大量的剪枝,因为已经排好序了,第一个剪枝,如果一旦前一半某个数和后一半某个数差值小于K,说明已经匹配好了,ans++,直接退出,枚举前一半下一个元素,第二个剪枝,如果前一半某个数和后一半某个数差值已经大于K了,也直接退出,因为是降序,后一半某个数后面的数只会更小,再和前面的比较更会大于K了,直接退出,我是两个剪枝后就AK了
查看原帖
2 6
相关推荐
点赞 评论 收藏
分享
查看14道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何一边实习一边找下家? #
26281次浏览 182人参与
# 实习生如何通过转正 #
129604次浏览 1467人参与
# MiniMax求职进展汇总 #
12887次浏览 222人参与
# 跟HR说什么能被秒回? #
8299次浏览 152人参与
# 电信求职进展汇总 #
45207次浏览 207人参与
# 春招/暑实第一面是哪家? #
17668次浏览 217人参与
# 巨人网络春招 #
9847次浏览 163人参与
# 快手年终开大包 #
11810次浏览 97人参与
# 海信求职进展汇总 #
97924次浏览 419人参与
# 面试官最爱问的 AI 问题是...... #
13863次浏览 480人参与
# 银行笔面经互助 #
184706次浏览 1303人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
2530次浏览 82人参与
# 秋招提前批,你开始投了吗 #
729088次浏览 8459人参与
# 设计人秋招体验最好的公司 #
85958次浏览 743人参与
# 你的嫡系AI是哪个? #
3656次浏览 97人参与
# 现在入门AI应该走哪些方向? #
3565次浏览 84人参与
# 你收到了哪些公司的笔试? #
15743次浏览 86人参与
# 迅雷笔试 #
5357次浏览 27人参与
# 机械人,说说你的烦心事 #
135426次浏览 1136人参与
# 你最近一次加班是什么时候? #
114556次浏览 561人参与
# 找工作中的小确幸 #
85131次浏览 463人参与
# 实习学到最有价值的工作习惯 #
64664次浏览 491人参与
