Stall Reservations(贪心+优先级队列）

题目
这道题是一道典型的贪心加优先级队列的题目，首先先按照每头牛的开始时间从大到小进行排序，然后先给地一头牛安排栅栏，然后按照结束时间放入优先级队列，并且以结束时间快的为先。接下来我们对剩下的牛进行判断，如果下一个牛的开始时间晚于队列里的牛的结束时间，那么说明这两头牛可以共用同一个栅栏，否则需要另外一个栅栏。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<cstdio>
using namespace std;
struct node
{
	int x,y,num;
}s[50050];
int used[50050];
bool operator <(node a,node b)
{
	return a.y>b.y;
}
bool cmp(node a,node b)
{
	return a.x<b.x;
}
int main( )
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>s[i].x>>s[i].y;
		s[i].num=i+1;
	}
	sort (s,s+n,cmp);
	priority_queue<node> q;
	int ans=1;
	q.push(s[0]);
	used[s[0].num]=1;
	for(int i=1;i<n;i++)
	{
		node m=q.top();
		if(s[i].x>m.y)
		{
			q.pop();
			q.push(s[i]);
			used[s[i].num]=used[m.num];
		}
		else
		{
			ans++;
			q.push(s[i]);
			used[s[i].num]=ans;
		}
	}
	printf("%d\n",ans);
	for(int i=1;i<=n;i++)
	printf("%d\n",used[i]);
	return 0;
}

此外需要注意一下，在代码中的重载运算符是为了重新设置优先级队列的优先级顺序，优先级队列默认从高到低，但是当我们重载之后其顺序就变成了从低到高，在这里我们也可以这样代替：

priority_queue<node,vetor<node>,greater<node>> q;