題意：n頭任性的牛，每頭牛都要在自己的時間段裡擠奶，問最少用多少個擠奶槽並輸出每頭牛所在的擠奶槽的編號（從1開始）

思路：目標明確，求最少用多少奶槽，並輸出如何分配，明顯區間貪心，找貪心的方向，就是對時間的最末端進行貪心。

簡單來說，先把奶牛們的時間輸入並按開始時間進行排序，然後依次把有序的時間段都放入堆中，在此過程中每次取出堆中末端時間最小的和當前放入堆的時間段進行比較，如果能放到同一個槽就放，反之開闢一個新槽，最終得出結果。

程式碼：

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

using namespace std;
struct Node{
    int l;
    int r;
    int id;   //第幾頭牛
    int rk;   //第幾個槽
};
Node a[51000];
int n;
struct cmp{
    bool operator()(Node &a,Node &b)
    {
        if(a.r != b.r)
            return a.r > b.r;
        else
            return a.l > b.l;
    }
};
int cmp1(Node a,Node b)
{
    if(a.l != b.l)
        return a.l < b.l;
    return a.r < b.r;
}
int cmp2(Node a,Node b)
{
    return a.id < b.id;
}
void input()
{
    for(int i = 0 ; i < n ; i++){
        cin >> a[i].l >> a[i].r;
        a[i].id = i;
    }

}
void solve()
{
    int ans = 1;
    sort(a,a+n,cmp1);
    priority_queue <Node , vector<Node> , cmp > q;
    a[0].rk = 1;
    q.push(a[0]);
    for(int i = 1 ; i < n ; i++)
    {
        Node t = q.top();

        if( a[i].l > q.top().r )
        {
            a[i].rk = t.rk;
            q.pop();
        }
        else{
            a[i].rk = ++ans;
        }
        q.push(a[i]);

    }
    sort(a,a+n,cmp2);
    cout << ans <<endl;
    for(int i = 0 ; i < n ; i++)
        cout<< a[i].rk <<endl;
}
int main()
{
    #ifdef H_R
        freopen("in.txt","r",stdin);
    #endif // H_R
    cin.tie(false);
    ios::sync_with_stdio(false);
    while(cin>>n)
    {
        input();
        solve();
    }
    return 0;
}