POJ 2376 Cleaning Shifts（贪心）

Description
有一些奶牛，每只奶牛负责一个时间段。问覆盖完全部的时间段最少需要多少只奶牛。若不能全部覆盖，输出-1
Input
第一行为两个整数N和T表示奶牛数量和总时间，之后N行每行两个整数表示该头奶牛负责的时间段
Output
若能覆盖完全部的时间段输出最少奶牛数量，若不能全部覆盖，输出-1
Sample Input
3 10
1 7
3 6
6 10
Sample Output
2
Solution
贪心法，设t为当前所有已确定区间的最右端，那我们可以每次都取所有可选的小区间（左端点<=t+1）中右端点最大的值，然后更新最右端点ans++，初始时t=0。而由于如果有解t的值是递增的，那每次选区的区间的左端点也必然是递增的，所以先排序然后扫描
Code

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int n,t;
struct node
{
    int s,e;
}cow[25001];
int cmp(node a,node b)//对区间左端点升序排 
{
    return a.s<b.s;
}
int main()
{
    scanf("%d%d",&n,&t);
    for(int i=0;i<n;i++)
        scanf("%d%d",&cow[i].s,&cow[i].e);
    sort(cow,cow+n,cmp);
    int temp=0,ans=0,i=0;
    while(temp<t&&i<n)
    {
        ans++;
        int top=temp;
        if(cow[i].s>temp+1)//无法全部覆盖 
            break;
        while(cow[i].s<=temp+1&&i<n)//在可选区间内选取右端点最大值 
        {
            top=max(top,cow[i].e);
            i++;
        }
        temp=top;//更新最右端点 
    }
    if(temp<t)//无法全部覆盖 
        printf("-1\n");
    else//可以全部覆盖 
        printf("%d\n",ans);
    return 0;
}