题意;一共有n次喊价，有q个询问，每一个询问有一个num，接下来num个人从这次拍卖中除去，问对于每一个询问减掉num个人后是谁赢了拍卖，最小的价格是多少。n,q<=2e5
思路:set存每个人的最大bids和编号 && vector保存每个人投的bid，先T掉num个人后
利用set自动对最大bids排序后 如果当前set size()为1时 输出vector[x]的最小即可
Codeforces 749D Leaving Auction 二分+Set
最新推荐文章于 2019-08-10 21:56:00 发布
博客探讨了Codeforces 749D问题的解决方案，涉及在每次喊价后删除指定人数并确定剩余拍卖赢家的算法。通过使用Set存储每个人的最高出价和编号，并结合二分查找，实现了在删除指定数量参与者后的最小获胜价格计算。该方法在处理大规模数据（n, q <= 2e5）时保持高效。"
4270426,593800,制作ARM软浮点(softfloat)交叉编译器教程,"['编译器', 'Linux', '嵌入式', '脚本', 'redhat']
最低0.47元/天 解锁文章
406
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
