m0_53237882的博客

用贪心算法解决《耍杂技的牛》这道算法题。

题目： 有 C 头奶牛进行日光浴，第 i 头奶牛需要 minSPF[i] 到 maxSPF[i]单位强度之间的阳光。每头奶牛在日光浴前必须涂防晒霜，防晒霜有 L种，涂上第 i 种之后，身体接收到的阳光强度就会稳定为 SPF[i]，第 i 种防晒霜有 cover[i]瓶。求最多可以满足多少头奶牛进行日光浴。输入格式 第一行输入整数 C和 L。接下来的 C行，按次序每行输入一头牛的 minSPF 和 maxSPF 值，即第 i 行输入 minSPF[i] 和 maxSPF[i]。再接下来的 L行，按次序每行

进糖果传递问题转化为货场选址问题，用贪心算法解决。