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 是什么意思？
2019-01-24 20:03 广东财经大学 Java
关注
全部评论
血小板自动机
济南大学 算法工程师
一共有C（n,3）种情况，那么数组里面就是C(n,3)个元素，然后把第k大换成第k小，也就是C（n,3）-k了。那个式子是组合数。
相关推荐
投递新东方等公司7个岗位 >
滴滴公司福利 894人发布