博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 3614 Sunscreen 优先队列
阅读量:5909 次
发布时间:2019-06-19

本文共 621 字,大约阅读时间需要 2 分钟。

题目大意:

给你一些母牛,母牛有能容忍日光浴的最小和最大光照强度。每仅仅母牛能够涂一次SPF,SPF能够将母牛能够承受的光照强度固定在某个地方。如今给你母牛的最小和最大值和不同的spf的光照强度及其数量,求最多能够有多少母牛享受日光浴?

思路:

优先队列。

先按母牛最小承受的排好,然后spf的值也从小到大。

接下来用优先队列(栈顶为最小的)。对于每一个spf,假设一仅仅母牛的最小值小于等于spf则将其最大值入队。(贪心。。如两个母牛一仅仅【1,4】一仅仅【1,5】那么相同情况下选【1,4】不会差于【1,5】)

详见代码。

#include
#include
#include
#include
using namespace std;const int MAXN=2500+10;struct cow{ int min,max; bool operator < (const cow& x)const{ return min
x.val; }};priority_queue
q;int main(){ int c,l; while(~scanf("%d%d",&c,&l)) { while(!q.empty()) q.pop(); for(int i=0;i

转载地址:http://dlppx.baihongyu.com/

你可能感兴趣的文章
前端开发,关于图片的那些事
查看>>
对于一致性哈希算法的理解
查看>>
初识Spring —— Bean的装配(二)
查看>>
腾讯云上 PhantomJS 用法示例
查看>>
从函数调用到函数式编程
查看>>
centos7 wiki搭建
查看>>
Hexo设置主题以及Next主题个性设置
查看>>
PHP最佳实践系列之标准
查看>>
TiDB 2.1 GA Release Notes
查看>>
关于CSS层叠、CSS继承、CSS盒模型概述
查看>>
mybatis-自定义TypeHandler 的坑
查看>>
测试聊天机器人的新方法——Botfuel Dialog
查看>>
web 如何工作
查看>>
Android面试之Java设计模式
查看>>
聊一聊Javascript中的Promise对象
查看>>
DataBinding绑定android:onClick出错
查看>>
Element :upload组件实例
查看>>
[swift 进阶]读书笔记-第六章:函数 C6P0_ 函数(总体介绍)
查看>>
随行付微服务测试之性能测试
查看>>
springcloud入门之断路器Hystrix(四)
查看>>