我看了前面幾位大佬的手筆，表示自己還是比較鍾愛桶排序的。它非常簡易直接，還省時間，尤其對於這類題目占用的的空間也很小。
我們看到題目下面的說明：xi<=280 yi<=100 這簡直就是為桶排序量身定製啊！
因為淘淘要摘到最多的蘋果，我們便可以對每個蘋果所需的力氣進行桶排序。下面進入正文：
#includeusing namespace std;
int c[101];//定義一百個桶子，c[i]代表用i個力氣能摘到的蘋果的數目
int main()
//接下來 按力氣從小到**蘋果
for(i=0;i<=100&&s>=0;i++)}}
cout《怎麼樣，是不是非常簡短，時間空間都用的很少，那麼點個贊吧！
洛谷P1478 陶陶摘蘋果（公升級版）
每當我心情不好的時候，我就會刷刷水題，誒呀真香，真尼瑪有成就感 又是一年秋季時，陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果，這次她有乙個a公分的椅子。當他手夠不著時，他會站到椅子上再試試。這次與noip2005普及組第一題不同的是 陶陶之前搬凳子，力氣只剩下s了。當然，每次摘蘋果時都要用一定的力氣...
P1478 陶陶摘蘋果（公升級版）洛谷
又是一年秋季時，陶陶家的蘋果樹結了 nn 個果子。陶陶又跑去摘蘋果，這次他有乙個 aa 公分的椅子。當他手夠不著時，他會站到椅子上再試試。這次與 noip2005 普及組第一題不同的是 陶陶之前搬凳子，力氣只剩下 ss 了。當然，每次摘蘋果時都要用一定的力氣。陶陶想知道在 s 0s 0 之前最多能摘...
洛谷P1478 陶陶摘蘋果（公升級版）
乙隻鶸的刷題記錄 題目描述 又是一年秋季時，陶陶家的蘋果樹結了 nn 個果子。陶陶又跑去摘蘋果，這次他有乙個 aa 公分的椅子。當他手夠不著時，他會站到椅子上再試試。這次與 noip2005 普及組第一題不同的是 陶陶之前搬凳子，力氣只剩下 s 了。當然，每次摘蘋果時都要用一定的力氣。陶陶想知道在 ...