本文共 793 字，大约阅读时间需要 2 分钟。

思路

这道题容易想到用贪心做。

$Code$

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        using namespace std;int anss[100010],js;int n,ans,c;priority_queue
        
         q;struct node{ int a,b[2];}fi[1000010];bool cmp(const node&f,const node&c){ return f.a
         
          >n; for(int i=1; i<=n; i++) scanf("%d%d",&fi[i].a,&fi[i].b[0]); sort(fi+1,fi+1+n,cmp); for(int i=1; i<=n; i++) { fi[fi[i].b[0]].b[1]=i; //存储位置，以便输出共用畜栏时的序号 q.push(-fi[i].b[0]); if(fi[i].a<=-q.top()) //一个奶牛的左区间边界不大于另一个奶牛的右区间边界 ans++,c++,anss[++js]=c; else //一个奶牛的左区间边界大于另一个奶牛的右区间边界 { anss[++js]=fi[-q.top()].b[1]; q.pop(); } } cout<
          
           <