題目要求

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语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。