原題連結

題目描述：小剛在玩JSOI提供的一個稱之為“建築搶修”的電腦遊戲：經過了一場激烈的戰鬥，T部落消滅了所有z部落的入侵者。但是T部落的基地裡已經有N個建築設施受到了嚴重的損傷，如果不盡快修復的話，這些建築設施將會完全毀壞。現在的情況是：T部落基地裡只有一個修理工人，雖然他能瞬間到達任何一個建築，但是修復每個建築都需要一定的時間。同時，修理工人修理完一個建築才能修理下一個建築，不能同時修理多個建築。如果某個建築在一
段時間之內沒有完全修理完畢，這個建築就報廢了。你的任務是幫小剛合理的制訂一個修理順序，以搶修儘可能多
的建築。

輸入格式：第一行是一個整數N接下來N行每行兩個整數T1,T2描述一個建築：修理這個建築需要T1秒，如果在T2秒之內還沒有修理完成，這個建築就報廢了。

輸出格式：輸出一個整數S，表示最多可以搶修S個建築.N < 150,000; T1 < T2 < maxlongint

輸入樣例：
4
100 200
200 1300
1000 1250
2000 3200

輸出樣例：
3

解析：第一眼看上去完全沒有思路，感覺是貪心卻不知道怎麼貪。
   想了一會注意到每個建築對答案的貢獻都是1，不管取哪幾個對答案都不會產生影響。
   所以可以先按照T2從小到大排序，進行貪心。
   如果發現無法按時完成，就從優先佇列中找出之前修過的建築中所需時間最長的進行替換。
   顯然，這樣可以保證完成相同的修建數而時間最小。

程式碼如下：

#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;

const int maxn = 150005;
int n, ans, tim;
struct node{
    int x, y;
}a[maxn];
priority_queue <int> heap; 

int read(void) {
    char c; while (c = getchar(), c < '0' || c >'9'); int x = c - '0';
    while (c = getchar(), c >= '0' && c <= '9') x = x * 10 + c - '0'; return x;
}

int cmp(node a, node b) {
    return a.y < b.y;
}

int main() {
    n = read();
      for (int i = 1; i <= n; ++ i) a[i].x = read(), a[i].y = read();
    sort(a + 1, a + 1 + n, cmp);
    heap.push(0);
      for (int i = 1; i <= n; ++ i) {
        if (tim + a[i].x > a[i].y) {
            int tmp = heap.top();
            if (tmp > a[i].x) heap.pop(), heap.push(a[i].x), tim -= tmp - a[i].x;
          }
        else heap.push(a[i].x), ans ++, tim += a[i].x;
      }
    printf("%d", ans);
    return 0;
}