問題描述：
題目描述
又是一年秋季時，陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果，這次她有一個a公分的椅子。當他手夠不着時，他會站到椅子上再試試。
這次與NOIp2005普及組第一題不同的是：陶陶之前搬凳子，力氣只剩下s了。當然，每次摘蘋果時都要用一定的力氣。陶陶想知道在s<0之前最多能摘到多少個蘋果。
現在已知n個蘋果到達地上的高度xi，椅子的高度a，陶陶手伸直的最大長度b，陶陶所剩的力氣s，陶陶摘一個蘋果需要的力氣yi，求陶陶最多能摘到多少個蘋果。
輸入格式
第1行：兩個數 蘋果數n，力氣s。
第2行：兩個數 椅子的高度a，陶陶手伸直的最大長度b。
第3行~第3+n-1行：每行兩個數 蘋果高度xi，摘這個蘋果需要的力氣yi。
輸出格式
只有一個整數，表示陶陶最多能摘到的蘋果數。
輸入輸出樣例
輸入 #1
8 15 20 130 120 3 150 2 110 7 180 1 50 8 200 0 140 3 120 2
輸出 #1
4
說明/提示
所有數據：n<=5000 a<=50 b<=200 s<=1000
基本思路：
利用online algorithem的思想處理輸入的數據，把符合要求的元素加入到priority_queue中，
然後利用不斷pop，看最後能夠得到多少蘋果。
這裏用到的就是所謂貪心算法的思想，每次拿去花費最小力氣的物品，相同的力氣下拿到的物品也最多。
AC代碼：
#include<bits/stdc++.h>
using namespace std;
int main() {
int n, s;
cin >> n >> s;
int a, b;
cin >> a >> b;
priority_queue<int, vector<int>, greater<int>> q;
for (int i = 0; i < n; ++i) {
int x, y;
cin >> x >> y;
if (x <= a + b) {
q.push(y);
}
}
int count = 0;
while (!q.empty() && s >= q.top()) {
s -= q.top();
++count;
q.pop();
}
cout << count << endl;
return 0;
}
其他經驗：
- priority是first in, largest out。這裏我要smallest out，所以得使用仿函數greater<type>來構建priority_queue
- 使用數據結構的時候很容易出現空的情況，所以要額外判斷是否爲空。