关注
测评完你面试了吗
查看原帖
点赞 5
相关推荐
08-31 17:54
电子科技大学 Java LazyBreeze:刚做完,居然AK了,题目条件是尽量公平,也就是前两名一定进决赛,前四名一定进四强,以此类推。所以可以先排序,降序,每打一轮数组就减少后面一半的人(当然这里数组没有必要真的删掉后一半,遍历的时候每次缩小一半即可),遍历所有轮数(log2N),每一轮枚举前一半和后一半的比赛情况(前一半 * 后一半 O(n2)),看是否小于等于阈值K,这里的枚举可以用到大量的剪枝,因为已经排好序了,第一个剪枝,如果一旦前一半某个数和后一半某个数差值小于K,说明已经匹配好了,ans++,直接退出,枚举前一半下一个元素,第二个剪枝,如果前一半某个数和后一半某个数差值已经大于K了,也直接退出,因为是降序,后一半某个数后面的数只会更小,再和前面的比较更会大于K了,直接退出,我是两个剪枝后就AK了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞,我想对你说 #
25680次浏览 181人参与
# 选择和努力,哪个更重要? #
114469次浏览 913人参与
# “vivo”个offer #
2995次浏览 30人参与
# 秋招许愿,本周能____ #
3230次浏览 32人参与
# 新凯来求职进展汇总 #
55736次浏览 145人参与
# 为了实习逃课值吗? #
1595次浏览 28人参与
# 快手技术岗信息交流阵地 #
10115次浏览 66人参与
# 华为海思工作体验 #
31631次浏览 134人参与
# 如何KTV领导 #
75405次浏览 511人参与
# 大学最后一个寒假,我想…… #
57048次浏览 627人参与
# 除了主业以外,你还有哪些其他收入? #
33297次浏览 299人参与
# 哪些公司校招卡第一学历 #
216438次浏览 770人参与
# 你最满意的offer薪资是哪家公司? #
44018次浏览 217人参与
# 求职中的尴尬瞬间 #
9803次浏览 69人参与
# 你最近一次加班是什么时候? #
95313次浏览 518人参与
# 25届非技术实习投递记录 #
133410次浏览 993人参与
# 应届生被毁约被毁意向了怎么办 #
49330次浏览 283人参与
# 秋招想进国企该如何准备 #
99506次浏览 498人参与
# 为什么国企只招应届生 #
210266次浏览 1241人参与
# 运营每日一题 #
105762次浏览 874人参与
# 歌尔求职进展汇总 #
69801次浏览 357人参与
# 你的实习什么时候入职 #
312928次浏览 2149人参与
查看14道真题和解析