魔笛手的博客

原创 【codeforces 749 D】【set+二分查找+思路清晰】

传送门：http://codeforces.com/contest/749/problem/D 题意：有几个人在拍卖场竞价，一共有n次喊价，有q个询问，每一个询问有一个num，接下来num个人从这次拍卖中除去，问对于每一个询问减掉num个人后是谁赢了拍卖，最小的价格是多少。 思路：用set >pos维护竞价人的下标和最大值，把最大值作为pair里面的第一关键字（因为set自带排序功能）