給出每頭奶牛的覆蓋區間,求最少幾頭奶牛可以覆蓋[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"<