P2887 [USACO07NOV]防晒霜Sunscreen - 贪心

貌似这种区间贪心题多数是排序加堆来做。。。

使尽量多的奶牛被抹,需要用最贴近他下限的防晒霜去抹,考虑完他的下限是否可行之后,还要考虑那些使用相同防晒霜的奶牛,应该优先分配给上限最低的
奶牛按下限,防晒霜按低排序后,对于每一款防晒霜,把下限符合奶牛的都放到堆里,找出上限最低的,抹上就好了

这道题我一开始没贪全,因为只考虑了左端点,连右端点是否可行都没考虑。。。而考虑到了右端点可行后又没考虑多个区间叠在一起的情况。。。

注意,使用队列栈堆这些数据结构时要多加!q.empty(),每次取这些数据结构的值(执行q.top()什么的)之前要先判断是否为空,循环的时候也要把empty作为循环条件,总之各种判断条件顺便带上一个!q.empty()
静态差错的时候注意,如果有些地方队列为空是否会被卡掉,然后加empty就好了

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
using
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值