AcWing111. 畜栏预定

输入样例：

5
1 10
2 4
3 6
5 8
4 7

输出样例：

4
1
2
3
2
4

 解析：

        按照时间区间左端点排序，优先队列，每次弹出能够使用的、最早的畜栏。如果最早的也不能使用，新开一个，否则就放进去。

#include
using namespace std;
typedef long long ll;
const int N=5e4+5;
int n,m,cnt[N],x,y,res,ans[N];
struct node{
	int x,y,id;
	bool operator<(const node& a)const{
		return a.y==y?a.idq;
	for(int i=1;i<=n;i++){
		int x=a[i].x;
		int y=a[i].y;
		if(q.size()==0||q.top().y>=x){
			q.push({x,y,++res});
			ans[a[i].id]=res;
		}
		else{
			ans[a[i].id]=q.top().id;
			node t=q.top();
			q.pop();
			q.push({x,y,t.id});
		}
	}
	cout<