【题意】
n头奶牛l瓶防晒霜,奶牛有个可用防晒霜spf的上界a下界b,防晒霜spf值为p可以给c头奶牛用,求最多多少头奶牛涂上防晒霜
【输入】
第一行n,l
接下来n行表示奶牛的可用防晒霜spf的上界a下界b
接下来m行表示防晒霜的spf值和能给几头奶牛用
【输出】
一个数字,表示最多有多少头奶牛可以涂上防晒霜
贪心或者网络流
网络流用sap勉强过
贪心很快
先对防晒霜的spf值排序,再按spf值从小到大的顺序给牛使用防晒霜即可
program poj3614;
var
n,l,i,j,k,ans:longint;
dl,xl,c,a,b,p:array [0..2501] of longint;
yes:array......
阅读全文