题目要求

P2676题目链接

分析

哈哈哈，好一个“超级书架”+“奶牛铁塔”，哈哈哈……

这题就是用贪心策略，需要排一个序，然后每次选最高大强壮的奶牛加入“铁塔阵”，最后达到书架的高度。
柑橘题意描述，他的意思是肯定够高，那就不用考虑不够高的情况啦。

这里也就不写排序代码了，直接Arrays.sort()，别忘了倒着取啊！！

AC代码（Java语言描述）

import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt(), height = scanner.nextInt(), sum = 0, j;int[] array = new int[num];for (int i = 0; i < num; i++) {array[i] = scanner.nextInt();}scanner.close();Arrays.sort(array);for (j = num-1; j >= 0 && sum < height; j--) {sum += array[j];}System.out.println(num-j-1);}
}

贪心策略构筑“奶牛铁塔”（洛谷P2676题题解，Java语言描述）相关推荐

贪心策略摘果子（洛谷P1478题题解，Java语言描述）
题目要求 P1478题目链接分析本题的低配版题目链接 → 题解那个题就是纯水题没啥可写的,我除了贴代码无话可说,但这题吧,虽然不算难,但也可一说. 建议大家移步这里 → 精辟题解这位爷写了本题 ...
用贪心策略均分纸牌（洛谷P1031题题解，Java语言描述）
题目要求 P1031题目链接分析我们一定要知道的是average,这个average其实就是每堆牌最终一定要达到的情况. 想要更简单的结果,那就可以用贪心策略,从某一侧开始,逐一的补齐或天选,反正 ...
贪心的Mixing Milk（洛谷P1208题题解，Java语言描述）
题目要求 P1208题目链接分析要对奶农的价格进行排序,优先选择低价格的牛奶,选完当前奶农的全部牛奶再选价格稍高的一位奶农的牛奶,依次选择-- 贪心体现在每次优先选择最省钱的买法. 读的数据可能很 ...
线性存储的最短平均检索时间（洛谷P1253题题解，Java语言描述）
题目要求 P1253题目链接分析很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
队列模拟约瑟夫问题（洛谷P1996题题解，Java语言描述）
题目要求 P1996题目链接分析以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
贪心 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[ ...
贪心の纪念品分组（洛谷P1094题题解，Java语言描述）
题目要求 P1094题目链接分析经典的贪心思想,为什么是贪心呢?请看这位大佬的博客讲解,他讲的真的很好,orz. 我讲一下怎么用贪心吧. 其实贪心一般与排序相关,因为总要获取局部最优解嘛,不是最大 ...
分裂的奶牛群（洛谷P2907题题解，Java语言描述）
题目要求 P2907题目链接分析奶牛群分流,假设牛群有n头牛,能分,二者差k头,则分别为: (num-limit)/2 (num+limit)/2 分流条件: (num-limit)>0,因 ...
快速排序+统计→奶牛的耳语（洛谷P1296题题解，Java语言描述）
题目要求 P1296题目链接分析这红题--不太好做啊啊哈哈-- 输入的奶牛位置不一定是有序的,要排个序,用内置的快排就行-- 读入完调内置排序算法排一下序,max存能与第i头牛交流的坐标编号最大的 ...

贪心策略构筑“奶牛铁塔”（洛谷P2676题题解，Java语言描述）

题目要求

分析

AC代码（Java语言描述）

贪心策略构筑“奶牛铁塔”（洛谷P2676题题解，Java语言描述）相关推荐

最新文章

热门文章