问题 D: 水杯

题目描述
黄学长的N个妹子要喝水，每个妹子用水杯喝水的时间从A时刻开始到B时刻结束。
求黄学长最少需要多少个水杯缓解妹子们的饥渴。

输入
输入第一行一个数N，接下来N行每行一对数(A,B)。

输出
输出一行一个数表示答案。

样例输入
复制样例数据
5
1 10
2 4
3 6
5 8
4 7
样例输出
4

提示
对于10%的数据，有1≤N≤10
对于100%的数据，由于黄学长的后宫实在太多，有1≤N≤2000000,0≤A,B≤15000000
本题输入文件不超过35M，建议开启输入优化。

差分
前缀和维护

#include<bits/stdc++.h>
using namespace std;
const int N=1.6e7+15;
int res[N];
int l,r;
int m;
int main()
{
  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++)
  {
    scanf("%d %d",&l,&r);
    res[l]++;res[r+1]--;
    m=max(m,r);
  }
  int ans=0;
  for(int i=1;i<=m;i++)
  {
    res[i]+=res[i-1];
    ans=max(ans,res[i]);
  }
  printf("%d\n",ans);
}