背后蚂蚁

文章
6
资源
0
加入时间
2年11月11天

Atcoder214E Packing Under Range Regulations(带悔贪心)

题目链接题目大意:我们现在有一个无穷多的箱子,从1开始编号。 对于每个物品有个可放编号区间【L,R】一个箱子只能放一个物品。问能否按要求把N个物品都放好。解题思路:我们按L排序,开始枚举,并使用优先队列(优先返回最小值)即每次需要处理最紧急那个物品(r最小),因为每个物品要放在区间范围以内,初始时指针从最小的L开始,依次处理最需要处理的r ,如果当前r比指针位置要小那么一定无法按要求放完。 #include<bits/stdc++.h>#include<