n*(n-1)*(n-2)/6-k

nth_element(v.begin(),v.begin()+n*(n-1)*(n-2)/6-k,v.end());

题解里面的n*(n-1)*(n-2)/6-k 是什么意思？
全部评论
一共有C（n,3）种情况，那么数组里面就是C(n,3)个元素，然后把第k大换成第k小，也就是C（n,3）-k了。那个式子是组合数。
点赞 回复 分享
发布于 2019-01-25 10:35

相关推荐

头像
昨天 10:46
山东大学 嵌入式软件工程师
刷到羊毛月，我想说：我们并不欠优绩主义什么
昨天刷到了羊毛月的视频，很绝啊，没想到这人非要插这么一嘴是图啥，嫌自己过得太好了？然后思考了一下，其实他和李佳琦有很多相似之处，甚至可以说他们算是一类人：努力过，并且努力有结果，有巨大的成功和回报，然后将这些成功归功于优绩主义并贯穿言行。这里说的优绩主义并不是说成绩好，而是 Meritocracy -- 一种社会理念和管理理念，主张社会与经济的奖赏应当依据个人的才能、努力和成就来决定。他们往往认为在机会平等的条件下，人们通过公平竞争，成绩优异者应该获得更多的奖励和认可。优绩主义的核心思想是，能够者应该居上，即最有能力和努力的人应该获得更高的社会地位和经济回报。但起码此时此刻，作为非既得利益者，...
牛客创作赏金赛 0offer是寒冬太冷还是我太菜
点赞 评论 收藏
分享
11-21 10:36
牛客运营
25届秋招薪资，简直逆天。。。
今年可以说是“下猛药”、“沙峰了”（哈哈 牛牛这牛生没见过这么多钱🥺）有拿了50+白菜价的朋友有连拿3个sp的兄弟更有总包90+的哥们牛牛以为这只是个例，没想到这居然是常态。。。在【2024最新名企校招薪资爆料】的资料包里，就看到不少新出的逆天校招薪资。这个资料不收费，点击下方链接或扫码，邀请2位同学组团，即可一起免费领取！🔴 你将获得：✅ 大厂内部真人爆料，真实薪资更靠谱✅ 不同岗位薪资汇总，了解薪资更全面✅ 牛客独家整理出品，过了这村没这店拿offer，别犹豫，点击马上领取>>https://www.nowcoder.com/link/campus_xzbl电脑端请微信扫码...
半咸：转人工
点赞 评论 收藏
分享
头像
11-21 11:39
四川大学 Java
结束一切
明年七月份去上班，爽玩大半年了
是红鸢啊：忘了还没结束，还有字节的5k 违约金
点赞 评论 收藏
分享
11-08 13:58
门头沟学院 Java
鼠鼠我啊终于有 offer 了！！
喜大普奔
程序员小白条：竟然是蓝桥杯人才doge,还要花钱申领的offer，这么好的公司哪里去找
点赞 评论 收藏
分享
11-23 03:19
University of Miami Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
284165次浏览 2490人参与
# 学历or实习经历，哪个更重要 #
48365次浏览 375人参与
# 百度开奖 #
148953次浏览 900人参与
# 地方国企笔面经互助 #
3401次浏览 7人参与
# 如何一边实习一边秋招 #
989754次浏览 12627人参与
# 选完offer后，你后悔学本专业吗 #
17806次浏览 125人参与
# 北方华创开奖 #
24944次浏览 268人参与
# 0offer是寒冬太冷还是我太菜 #
894491次浏览 7974人参与
# 提前批简历挂麻了怎么办 #
145865次浏览 1941人参与
# 海康威视求职进展汇总 #
397593次浏览 3403人参与
# 得物求职进展汇总 #
65206次浏览 674人参与
# 没有实习经历，还有机会进大厂吗 #
810044次浏览 13899人参与
# 美团求职进展汇总 #
1322403次浏览 12413人参与
# 学历对求职的影响 #
343214次浏览 3137人参与
# 你们公司几号发工资 #
10618次浏览 99人参与
# 你最想要的公司福利是？ #
44131次浏览 170人参与
# 查收我的offer竞争力报告 #
21706次浏览 267人参与
# 听到哪句话就代表面试稳了or挂了？ #
93565次浏览 783人参与
# 机械人，你在招聘流程中的企业有哪些？ #
17720次浏览 183人参与
# 网申一定要掌握的小技巧 #
5206次浏览 52人参与
# 如果实习可以转正，你会不会放弃秋招 #
206516次浏览 2810人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3745次浏览 40人参与
牛客网
牛客企业服务