一、题目
二、分析
前缀和+排序
三、代码
#include<bits/stdc++.h>
using namespace std;
const int N=1000100;
int a[N];
int n,k;
int main()
{
cin>>n>>k;
while(k--)
{
int l,r;
cin>>l>>r;
a[l]++,a[r+1]--;
}
for(int i=1;i<=n;i++)
a[i]+=a[i-1];
sort(a+1,a+1+n);
cout<<a[n/2+1]<<endl;
return 0;
}