[b]题意分析:[/b]
牛奶收购站每天需要收购总量为N加仑牛奶,告诉你每天每个奶农生产的牛奶量和每加仑价格,求收购站至少要付多少钱才能满足每天的收购量。
[b]解题思路:[/b]
典型的贪心法。按每加仑价格排序,然后循环直到满足需求量
[b]代码实现:[/b]
[url]https://github.com/leonlu/USACOJavaSolution/blob/master/USACOSection1/src/milk.java[/url]
牛奶收购站每天需要收购总量为N加仑牛奶,告诉你每天每个奶农生产的牛奶量和每加仑价格,求收购站至少要付多少钱才能满足每天的收购量。
[b]解题思路:[/b]
典型的贪心法。按每加仑价格排序,然后循环直到满足需求量
[b]代码实现:[/b]
[url]https://github.com/leonlu/USACOJavaSolution/blob/master/USACOSection1/src/milk.java[/url]