题目描述植树节快要到了学校要组织志愿者去给树苗浇水。 有一排树苗编号依次是 012 。 现有 n 个志愿者去给树苗浇水第 i 个志愿者选定了一个区间 xy表示第 i个志愿者 将xy这一区间内的每一棵树都浇一次水。 如某个志愿者选择的浇水区间为 49 表示他将给编号为 456789 的树各浇水一次。 当所有的志愿者完成各自所选区间的浇水后可能有些树苗被不同的志愿者浇水多次也 可能有的树苗一次也

#include #include #include #include #include using namespace std; const int N=1e6+9; int n,maxn=0,ans=0; int main(){ scanf("%d",&n); vectora(N,0); vectorsum(N,0); for(int i=1;i<=n;i++){ int x,y; maxn=max(maxn,y); scanf("%d%d",&x,&y); a[x]++,a[y+1]--; } for(int i=0;i<=maxn;i++){ sum[i]=sum[i-1]+a[i]; } for(int i=0;i<=maxn;i++){ ans=max(ans,sum[i]); } cout<<ans<<endl; return 0;