程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> POJ2376 Cleaning Shifts(貪心)

POJ2376 Cleaning Shifts(貪心)

編輯:C++入門知識

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"<

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved