poj3614专题

poj3614 Sunscreen 【优先队列】

题意 有C个奶牛去晒太阳 (1 <=C <= 2500),每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值,太大就晒伤了,太小奶牛没感觉。 而刚开始的阳光的强度非常大,奶牛都承受不住,然后奶牛就得涂抹防晒霜,防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。 那么为了不让奶牛烫伤,又不会没有效果。 给出了L种防晒霜。每种的数量和固定的阳光强度也给出来了 每个奶牛只能抹一瓶防晒霜,

POJ3614与优先队列

优先队列这个博主讲的比较全 题意: 奶牛晒太阳,有下限和上限,要保证晒到上下限之间,每瓶防晒霜可以固定一头奶牛晒到一个固定值,求最多几头奶牛可以达到要求 要点; 先把奶牛按照最小值从小到大排序,在把防晒霜从小到大排序,从最小的防晒霜枚举,如果大于奶牛的最小值就把奶牛的最大值放入优先数列(从小到大),这样的话每次只要比较优先数列的第一项与奶牛的最大值就可以了。这里面也有贪心的思想,每次防晒霜

POJ3614-Sunscreen

Sunscreen Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9975 Accepted: 3478 Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her