欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

USACO Section 1.3.1 [Mixing Milk] Java题解

程序员文章站 2022-07-12 16:20:00
...
题意分析:
牛奶收购站每天需要收购总量为N加仑牛奶,告诉你每天每个奶农生产的牛奶量和每加仑价格,求收购站至少要付多少钱才能满足每天的收购量。

解题思路:
典型的贪心法。按每加仑价格排序,然后循环直到满足需求量

代码实现:
https://github.com/leonlu/USACOJavaSolution/blob/master/USACOSection1/src/milk.java