貌似这种区间贪心题多数是排序加堆来做。。。
使尽量多的奶牛被抹,需要用最贴近他下限的防晒霜去抹,考虑完他的下限是否可行之后,还要考虑那些要使用相同防晒霜的奶牛,应该优先分配给上限最低的
奶牛按下限,防晒霜按低排序后,对于每一款防晒霜,把下限符合奶牛的都放到堆里,找出上限最低的,抹上就好了
这道题我一开始没贪全,因为只考虑了左端点,连右端点是否可行都没考虑。。。而考虑到了右端点可行后又没考虑多个区间叠在一起的情况。。。
注意,使用队列栈堆这些数据结构时要多加!q.empty(),每次取这些数据结构的值(执行q.top()什么的)之前要先判断是否为空,循环的时候也要把empty作为循环条件,总之各种判断条件顺便带上一个!q.empty()
静态差错的时候注意,如果有些地方队列为空是否会被卡掉,然后加empty就好了
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
using