Codeforces Round #388 (Div. 2)D. Leaving Auction
我们只要把每个人竞价的最大值存起来, 并且把每个人的所有竞价维护在一个有序数组(方便二分), 对于一组询问, 我们从大到小遍历这k个数,把不在这k个数的最终竞价最大的两个人找到(复杂度O(K)), 然后在竞价最大的那个人的set里二分第二大的人的竞价最大值就行了。
AC代码
#include <cstdio>
#include <cstring>
#include <...
原创
2018-10-18 18:34:03 ·
158 阅读 ·
0 评论