POJ2376 Cleaning Shifts(贪心)

给出每头奶牛的覆盖区间，求最少几头奶牛可以覆盖[1,T]这个区间。(有个问题需要注意一下，比如T=10，1-5,6-10这就算全部覆盖了，覆盖的是点)

#include
  
   
#include
   
     #include
    
      #include
     
       #define rep(i,n) for(int (i)=0;(i)
      
       b.l; return a.r>b.r; } int main() { //freopen("d:\\Test.txt","r",stdin); int n,m; scanf("%d%d",&n,&m); rep(i,n) scanf("%d%d",&cow[i].l,&cow[i].r); sort(cow,cow+n,cmp); int ncount=1; int j=0; for(int i=0; i
       
        =k-1) { if(L>cow[i].l) { L=cow[i].l; flag=true; } i++; } if(flag) ncount++; k=L; if(k==1) break; } if(k>1) cout<<"-1"<