POJ 2376 贪心

题意：

思路：
对于每一个固定的左端点 我们需要找一个最远的符合条件的右端点

//By SiriusRen
#include <cstdio>
#include <algorithm>
using namespace std;
int n,t,jy,r,ans,f;
struct Node{int s,e;}node[100500];
bool cmp(Node a,Node b){return a.s<b.s;}
int main(){
    scanf("%d%d",&n,&t);
    for(int i=1;i<=n;i++)
        scanf("%d%d",&node[i].s,&node[i].e);
    sort(node+1,node+1+n,cmp),node[n+1].s=0x3fffffff;
    for(int i=1;i<=n;i++)
        if(node[i].s<=jy+1){
            if(r<node[i].e)r=node[i].e,f=1;
            if(node[i+1].s>jy+1&&f)ans++,jy=r,f=0;
        }
    if(r>=t)printf("%d
",ans);
    else puts("-1");
}