题目:2041. 干草堆
题解:典型的一维差分题型
#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef pair<int ,int > PII;
const int N=1e6+10;
const int mod=1e9;
int a[N];
int main(){
int n,k;
cin>>n>>k;
for(int i=0;i<k;i++){
int x,y;
cin>>x>>y;
a[x]+=1;
a[y+1]-=1;
}
for(int i=1;i<=n;i++){
a[i]=a[i]+a[i-1];
}
sort(a+1,a+1+n);
cout<<a[(1+n)/2];
return 0;
}