輸入
8 15輸出20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2
本題其實不難（只要別想得複雜）；
思路：乙個個輸入高度和力氣，若高度滿足，則將其力氣放入乙個新陣列。將新陣列進行排序，再迴圈相減輸出即可。
**如下：
//n蘋果，a+b最大高度，s力氣，x[5001]蘋果高度，y[5001]蘋果力氣
//m[5001]能被摘到的蘋果的力氣
#include
#include
using
namespace std;
intmain()
}//能被摘到的蘋果有temp-1個；
sort
(m,m+temp)
;int t=0;
for(
int i=
0;i)else
break;}
cout<
}
洛谷題 陶陶摘蘋果（公升級版）題解
這次與noip2005普及組第一題不同的是 陶陶之前搬凳子，力氣只剩下s了。當然，每次摘蘋果時都要用一定的力氣。陶陶想知道在s 0之前最多能摘到多少個蘋果。現在已知n個蘋果到達地上的高度xi，椅子的高度a，陶陶手伸直的最大長度b，陶陶所剩的力氣s，陶陶摘乙個蘋果需要的力氣yi，求陶陶最多能摘到多少個...
陶陶摘蘋果（公升級版）
又是一年秋季時，陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果，這次她有乙個a公分的椅子。當他手夠不著時，他會站到椅子上再試試。這次與noip2005普及組第一題不同的是 陶陶之前搬凳子，力氣只剩下s了。當然，每次摘蘋果時都要用一定的力氣。陶陶想知道在s 0之前最多能摘到多少個蘋果。現在已知n個蘋果到...
洛谷P1478 陶陶摘蘋果（公升級版）
每當我心情不好的時候，我就會刷刷水題，誒呀真香，真尼瑪有成就感 又是一年秋季時，陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果，這次她有乙個a公分的椅子。當他手夠不著時，他會站到椅子上再試試。這次與noip2005普及組第一題不同的是 陶陶之前搬凳子，力氣只剩下s了。當然，每次摘蘋果時都要用一定的力氣...