acwing111 畜栏预定 [排序，贪心，模拟]

acwing111 畜栏预定 [排序，贪心，模拟]

有N头牛在畜栏中吃草。
每个畜栏在同一时间段只能提供给一头牛吃草，所以可能会需要多个畜栏。
给定N头牛和每头牛开始吃草的时间A以及结束吃草的时间B，每头牛在[A,B]这一时间段内都会一直吃草。
当两头牛的吃草区间存在交集时（包括端点），这两头牛不能被安排在同一个畜栏吃草。
求需要的最小畜栏数目和每头牛对应的畜栏方案。
输入格式
第1行：输入一个整数N。
第2…N+1行：第i+1行输入第i头牛的开始吃草时间A以及结束吃草时间B，数之间用空格隔开。
输出格式
第1行：输入一个整数，代表所需最小畜栏数。
第2…N+1行：第i+1行输入第i头牛被安排到的畜栏编号，编号是从1开始的 连续 整数，只要方案合法即可。
数据范围
1≤N≤50000,
1≤A,B≤1000000
输入样例：
5
1 10
2 4
3 6
5 8
4 7
输出样例：
4
1
2
3
2
4

给了每头牛的吃草时间段，每个栏同时只能容纳一头牛，问最少要用几个栏能使所有牛吃饭；
学习了一下结构体的符号；还是不太懂emmm
先将所有的数据按开始时间排序，用一个优先队列维护当前最早的结束时间，下一头牛的开始时间如果早与队列的top就新开一个栏否则就用top的那个栏；

#include<bits/stdc++.h>
#include<queue>
using namespace std;
struct node{  //按结束时间排序的优先队列int st,ed,no,pos;bool operator> (const node A)const//只能重载>{