POJ - 2376 Cleaning Shifts 贪心（最小区间覆盖）

#include<stdio.h>
#include<algorithm>
using namespace std;

struct Node{
    int l,r;
}node[25005];
bool cmp(Node a,Node b)
{
    if(a.l==b.l) return a.r>b.r;
    return a.l<b.l;
}
int main()
{
    int n,t,c,f,min,max,i;
    scanf("%d%d",&n,&t);
    for(i=1;i<=n;i++){
        scanf("%d%d",&node[i].l,&node[i].r);
    }
    sort(node+1,node+n+1,cmp);
    c=1;f=0;
    min=node[1].r;
    max=node[1].r; 
    for(i=2;i<=n;i++){
        if(node[i].l<=min+1){    //坑点。。相邻即相连
            if(node[i].r>max){
                f=1;
                max=node[i].r;
                if(max>=t) break;
            }
        }
        else{
            min=max;
            c++;
            f=0;
            if(node[i].l<=min+1){   //同上
                if(node[i].r>max){
                    f=1;
                    max=node[i].r;
                    if(max>=t) break;
                }
            }
            else break;
        }
    }
    if(node[1].l<=1&&max>=t) printf("%d\n",c+f);
    else printf("-1\n");
    return 0;
}