HDU 6003 Problem Buyer(贪心)

/**E - Problem Buyer 题意：主持人主持一场比赛需要M个题目，每个题目的难度要求是Ci，一个公司提供M个题目，每个题目的难度为[Ai,Bi]，问主持人最少需要购买多少个题目才能保证一定能办成这个比赛（买K个题目的时候公司从M个题目中任意挑选K个），不满足输出impossible思路：对区间按左端点为关键字从小到大排序，举办比赛题目的难度从小到大排序，枚举每个难度，最终的结果一定是这样的:买的K个题目的前K-1个题目的区间一定不包含这个难度，而最后一个满足，难度从左到右扫描，优先队列维护在这个点的区间数量，然后取max（n - 队列size+1)+1是因为最后一个区间一定包含这个难度，最后扫描完一个点在队列要pop一个，代表需要给这个点一个区间，因为可能Ci, Ci+1都在一个区间内**/#include<cstdio>#include<cstring>#include<queue>#include<algorithm>typedef long long ll;const int maxn = 1e5 + 10;const int INF = 1e8;using namespace std;typedef pair<int, int> par;int T, n, m, kase = 1;int C[maxn];par pa[maxn];int main() {    scanf("%d", &T);    while(T--) {        scanf("%d %d", &n, &m);        for(int i = 0; i < n; i++)            scanf("%d %d", &pa[i].first, &pa[i].second);        for(int i = 0; i < m; i++) scanf("%d", &C[i]);        priority_queue<int, vector<int>, greater<int> > que;        sort(pa, pa + n);        sort(C, C + m);        int ans = 0;        for(int i = 0, it = 0; i < m; i++) {            while(it < n && pa[it].first <= C[i]) que.push(pa[it++].second);            while(!que.empty() && que.top() < C[i]) que.pop();            if(que.empty()) { ans = -1; break; }            ans = max(ans, n - (int)que.size());            que.pop();        }        if(ans != -1) printf("Case #%d: %d\n", kase++, ans + 1);        else printf("Case #%d: IMPOSSIBLE!\n", kase++);    }    return 0;}