题解 | 植树节

#include <stdio.h>

int main() 
{
   int n=0;
   scanf("%d",&n);
   int f[1000000]={0};
   int x,y;
   int maxy=0;
   while(n--)
   {
     scanf("%d %d",&x,&y);
     if(y>maxy)  maxy=y;
     f[x]+=1;
     f[y+1]-=1;
   }
   int max=f[0];
   for(int i=1;i<maxy;i++)
   {
     f[i]+=f[i-1];
     if(f[i]>max)
       max=f[i];
   }
   printf("%d",max);
}