首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

USACO Section 1.3.1 [Mixing Milk] Java例题

2012-11-07 
USACO Section 1.3.1 [Mixing Milk] Java题解题意分析:牛奶收购站每天需要收购总量为N加仑牛奶,告诉你每天

USACO Section 1.3.1 [Mixing Milk] Java题解
题意分析:
牛奶收购站每天需要收购总量为N加仑牛奶,告诉你每天每个奶农生产的牛奶量和每加仑价格,求收购站至少要付多少钱才能满足每天的收购量。

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

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

热点排行