LA3507

题目大意：
给出每个订单做的所需时间和最晚完成时间，求最多可以接几个订单。

思路：
贪心。按截止日期排序，截止日期小的排前面，现在有一个问题，截止日期小的不一定能达到最优，有可能是(8,9),(3,10),(4,10),如果不进行处理的话，答案就会等于1
现在设置一个优先队列，队列里面存放的是那些可以完成的任务的完成时间
把当前任务的完成时间放入优先队列，如果当前任务的完成时间＋当前时间 > 当前任务的截止时间，就把优先队列的第一个弹出，并减去，弹出的必定是最大的且不会影响到前面的操作

#include <iostream>
using namespace std;
#include <cstring>
#include <stdio.h>
#include <queue>
#include <algorithm>

const int maxn = 1000005;
struct bill {
    int q,d;
}b[maxn];
bool cmp(const bill a,const bill b) {
    return a.d < b.d;
}
int main() {
    int T;
    int n;
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&n);
        for(int i = 0; i < n ; i++) 
            scanf("%d %d",&b[i].q,&b[i].d);
        sort(b,b+n,cmp);
        int ans = 0;
        priority_queue<int> Q; //从大到小排序
        while(!Q.empty()) Q.pop();
        for(int i = 0; i < n ; i++) {
            ans += b[i].q;
            Q.push(b[i].q);
            while(ans > b[i].d) {
                ans -=Q.top();
                Q.pop();
            }
        }
        printf("%d\n",Q.size());
        if(T)
            printf("\n");
    }
    return 0;
}