P1478 陶陶摘蘋果（公升級版）

題目描述

又是一年秋季時，陶陶家的蘋果樹結了 n 個果子。陶陶又跑去摘蘋果，這次他有乙個 a 公分的椅子。當他手夠不著時，他會站到椅子上再試試。

這次與 noip2005 普及組第一題不同的是：陶陶之前搬凳子，力氣只剩下 s 了。當然，每次摘蘋果時都要用一定的力氣。陶陶想知道在s<0之前最多能摘到多少個蘋果。

輸入格式

第 1 行：兩個數 蘋果數 n，力氣 s。

第 2 行：兩個數 椅子的高度 a，陶陶手伸直的最大長度 b。

第 3 行~第 3+n-1行：每行兩個數 蘋果高度 x，摘這個蘋果需要的力氣 y。

輸出格式

只有乙個整數，表示陶陶最多能摘到的蘋果數。

#include

#include
using
namespace std;
struct node 
;//蘋果高度 hign，摘這個蘋果需要的力氣 y
intcmp
(struct node a,
struct node b)
else
return a.y < b.y;
}int
main()
sort
;for
(int i =
0; i < n; i++)}
cout << sum;
return0;
}

該題提交了兩次不能ac,一步步除錯發現邊界條件設定錯誤，沒有把恰好夠到蘋果的極限條件算上去，加上等號即可。

多多除錯，讓思維發散，考慮到更多情況。

P1478 陶陶摘蘋果（公升級版）

大佬說要用貪心 0 1揹包 並沒看出來 其實是因為不知道那是什麼東西 又是一年秋季時，陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果，這次她有乙個a公分的椅子。當他手夠不著時，他會站到椅子上再試試。這次與noip2005普及組第一題不同的是 陶陶之前搬凳子，力氣只剩下s了。當然，每次摘蘋果時都要用一定...

P1478 陶陶摘蘋果 公升級版

又是一年秋季時，陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果，這次她有乙個a公分的椅子。當他手夠不著時，他會站到椅子上再試試。這次與noip2005普及組第一題不同的是 陶陶之前搬凳子，力氣只剩下s了。當然，每次摘蘋果時都要用一定的力氣。陶陶想知道在s 0之前最多能摘到多少個蘋果。現在已知n個蘋果到...

P1478 陶陶摘蘋果（公升級版）

題目描述 又是一年秋季時，陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果，這次她有乙個a公分的椅子。當他手夠不著時，他會站到椅子上再試試。這次與noip2005普及組第一題不同的是 陶陶之前搬凳子，力氣只剩下s了。當然，每次摘蘋果時都要用一定的力氣。陶陶想知道在s 0之前最多能摘到多少個蘋果。現在已知...