题目要求

P1208题目链接

分析

要对奶农的价格进行排序，优先选择低价格的牛奶，选完当前奶农的全部牛奶再选价格稍高的一位奶农的牛奶，依次选择……

贪心体现在每次优先选择最省钱的买法。

读的数据可能很多，要使用BufferedReader。

AC代码（Java语言描述）

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;public class Main {private static class Person {int price;int num;Person(int price, int num) {this.price = price;this.num = num;}}public static void main(String[] args) throws IOException {BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));String[] line = reader.readLine().split("\\s");int need = Integer.parseInt(line[0]), num = Integer.parseInt(line[1]);Person[] array = new Person[num];for (int i = 0; i < num; i++) {line = reader.readLine().split("\\s");array[i] = new Person(Integer.parseInt(line[0]), Integer.parseInt(line[1]));}reader.close();Arrays.sort(array, Comparator.comparing(person -> person.price));long sum = 0;for (Person p : array) {if (need > p.num) {sum += p.num * p.price;need -= p.num;} else {sum += need * p.price;break;}}System.out.println(sum);}}

贪心的Mixing Milk（洛谷P1208题题解，Java语言描述）相关推荐

贪心の纪念品分组（洛谷P1094题题解，Java语言描述）
题目要求 P1094题目链接分析经典的贪心思想,为什么是贪心呢?请看这位大佬的博客讲解,他讲的真的很好,orz. 我讲一下怎么用贪心吧. 其实贪心一般与排序相关,因为总要获取局部最优解嘛,不是最大 ...
线性存储的最短平均检索时间（洛谷P1253题题解，Java语言描述）
题目要求 P1253题目链接分析很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
队列模拟约瑟夫问题（洛谷P1996题题解，Java语言描述）
题目要求 P1996题目链接分析以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
铺设道路（洛谷P5019题题解，Java语言描述）
题目要求题目链接分析纯模拟,爆炸,数据量太大,然后参考dalaodalaodalao的博客了解本题的贪心算法,最终AC. AC代码(Java语言描述) import java.io.Buffer ...
贪心策略摘果子（洛谷P1478题题解，Java语言描述）
题目要求 P1478题目链接分析本题的低配版题目链接 → 题解那个题就是纯水题没啥可写的,我除了贴代码无话可说,但这题吧,虽然不算难,但也可一说. 建议大家移步这里 → 精辟题解这位爷写了本题 ...
贪心 or 动态规划求解“最大字段和”问题（洛谷P1115题题解，Java语言描述）
题目要求 P1115题目链接分析练习DP,势在必行! 状态转移方程:f[i]=max(f[i−1]+n[i],n[i])f[i]=max(f[i-1]+n[i], n[i])f[i]=max(f[ ...
贪心策略构筑“奶牛铁塔”（洛谷P2676题题解，Java语言描述）
题目要求 P2676题目链接分析哈哈哈,好一个"超级书架"+"奶牛铁塔",哈哈哈-- 这题就是用贪心策略,需要排一个序,然后每次选最高大强壮的奶牛加入&qu ...
用贪心策略均分纸牌（洛谷P1031题题解，Java语言描述）
题目要求 P1031题目链接分析我们一定要知道的是average,这个average其实就是每堆牌最终一定要达到的情况. 想要更简单的结果,那就可以用贪心策略,从某一侧开始,逐一的补齐或天选,反正 ...
试试把OJ题意抽象成物理模型（洛谷P1007题题解，Java语言描述）
题目要求 P1007题目链接分析这题干出的,真有毒... 要是有这种指挥官,也是醉了... 言归正传,这题其实是可以贪心求解的,但我们还可以更加666... 事实上,题干上面那一大篇基本在扯,关键 ...

贪心的Mixing Milk（洛谷P1208题题解，Java语言描述）

题目要求

分析

AC代码（Java语言描述）

贪心的Mixing Milk（洛谷P1208题题解，Java语言描述）相关推荐

最新文章

热门文章