设为首页 加入收藏

TOP

POJ2376 Cleaning Shifts(贪心)
2015-07-20 17:31:23 来源: 作者: 【 】 浏览:2
Tags: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"<
        
         

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇poj2342 Anniversary party 简单.. 下一篇HDU 4344 随机法判素数(费马小定..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·在 Redis 中如何查看 (2025-12-26 03:19:03)
·Redis在实际应用中, (2025-12-26 03:19:01)
·Redis配置中`require (2025-12-26 03:18:58)
·Asus Armoury Crate (2025-12-26 02:52:33)
·WindowsFX (LinuxFX) (2025-12-26 02:52:30)