羊吃草-区间端点问题

传送门：羊吃草
题意：有n头羊在一个有[1,400]区间的草原，每头羊吃喜欢（只）吃[ai,bi]区间内的草，q次查询在[L,R]区间在一个时刻内最多有多少只羊在吃草（一个时刻羊只能在一点吃草，一点也只能有一只羊在吃）。

做法：贪心。我们让每头羊都尽量在最右端点吃草。将牛按左端点为第一关键字右端点为第二关键字排序，从左往右扫面点，让左端点在当前点左边的牛进堆，存右端点值，接着在看堆中的牛是否包含该点，不包含说明右端点小了，出堆，最后让堆中符合条件右端点最小的牛吃草。

这道题好像还有完美匹配的做法

代码：

#include<bits/stdc++.h>
using namespace std;

const int N=410;
typedef pair<int,int> PII;

PII cow[N];
int n,q,l,r;
priority_queue<int> head;

void solve(){
    head=priority_queue<int>();
    int cnt=0,j=1;
    for(int i=l;i<=r;++i){
        while(j<=n&&cow[j].first<=i){
            head.push(-cow[j].second);
            ++j;
        }
        while(!head.empty()&&-head.top()<i){
            head.pop();
        }
        if(!head.empty()){
            head.pop();
            cnt++;
        }
    }
    cout<<cnt<<'\n';
}
int main(){
    cin>>n>>q;
    for(int i=1;i<=n;++i)
        cin>>cow[i].first;
    for(int i=1;i<=n;++i)
        cin>>cow[i].second;
    sort(cow+1,cow+1+n);
    while(q--){
        cin>>l>>r;
        solve();
    }
    return 0;
}