C++ 算法题：求树苗浇水次数的最大值 - 详细解析与代码优化

#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; }