挑战程序设计竞赛 POJ Stall Reservations

题目
没想到用优先队列，我最开始的思路是对每个区间的结束时间排序，优先处理结束早的区间，但题目下面已经提示了，优先处理开始时间早的，对已经在stall里奶牛优先处理结束时间早的。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <iomanip>
#include <queue>
#include <map>
#include <cstring>
#include <algorithm>
using namespace std;

struct Interval{
    int ID;
    int begin;
    int end;
};
typedef long long ll;
int N;
Interval cow[50001];
priority_queue<Interval> que; 

bool operator < (const Interval& a, const Interval& b)//优先队列的排序规则
{
    return a.end > b.end;
}
bool Cmp(Interval a, Interval b) 
{
    if (a.begin != b.begin) {
        return a.begin < b.begin;
    }
    return a.end < b.end;
    
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    cin >> N;
    for (int i = 0; i < N; i++) {
        cin >> cow[i].begin >> cow[i].end;
        cow[i].ID = i + 1;
    }
    sort(cow, cow + N, Cmp);//按开始时间从小到大排序

    int ans = 0, last = 1e9;
    Interval tmp;
    int stall[50001];//记录所有奶牛所在stall的编号，用map更方便
    for (int i = 0; i < N; i++) {
        if (cow[i].begin <= last) {//如果当前奶牛的开始时间不大于stall中奶牛的结束时间，要新开一个stall
            que.push(cow[i]);
            ans++;
            stall[cow[i].ID] = que.size();
        }
        else {//否则便在当前stall里替换上一只奶牛
            stall[cow[i].ID] = stall[tmp.ID];
            que.pop();
            que.push(cow[i]);
        }
        tmp = que.top();
        last = tmp.end;
    }
    cout << ans << endl;
    for (int i = 1; i <= N; i++) {
        cout << stall[i] << endl;
    }
    return 0;
}