POJ4144畜栏保留问题

盲点：
1、优先队列
和队列相似，但是更像是一个大顶堆。top()是获取队列中优先级最大的那个元素，pop也是把优先级最大的这个元素出队
定义 priority_queue q;

2、重载运算符
bool operator < (const Node &n1,const Node &n2)
{
return n1.r>n2.r;//谁的r越大谁就越小
// return n1.r<n2.r//谁的r越小谁就越小
}

在结构体内重载
struct Node{//奶牛结构体，开始时间、结束时间、编号
int l,r,pos;
bool operator < (const Node &a)const
{
return r>a.r;//r越大 优先级越小
}
};

类似于银行排队系统。

思路;由于每头牛都得挤奶，按照挤奶时间前后顺序排序

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>

using namespace std;

struct Node{//奶牛结构体，开始时间、结束时间、编号
int l,r,pos;
bool operator < (const Node &a)const
{
return r>a.r;//r越大 优先级越小
}
};
priority_queue <Node> q;//优先队列，作用有点像作为畜栏。

Node t[50010];
int cow[50010];//cow[i]存放第i头牛在被挤奶的畜栏编号

bool cmp(Node n1,Node n2)
{
if(n1.l==n2.l)
return n1.r<n2.r;
else
return n1.l<n2.l;
}
int main(){

int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d %d",&t[i].l,&t[i].r);
t[i].pos=i;
}

sort(t,t+n,cmp);//按照开始时间排序
int ans=0;//一共需要多少个畜栏

for(int i=0;i<n;i++)//顺序开始，查看是否需要新畜栏
{
if(!q.empty()&&q.top().r<t[i].l)//注意 这里不能等于，q.top是获取优先队列q中r最小的那个畜栏。
{
cow[t[i].pos]=cow[q.top().pos];
q.pop();
}
else
{

cow[t[i].pos]=++ans;
}
q.push(t[i]);
}

printf("%d\n",ans);
for(int i=0;i<n;i++)
printf("%d\n",cow[i]);

}

若有哪里不对，各位老师请指点。

将输入案例手动走一遍