#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
#pragma GCC optimize(3)
int arr[1000010];
int main()
{
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int N,K;
cin>>N>>K;
while(K--)
{
int a,b;
cin>>a>>b;
arr[a]++;arr[b+1]--;
}
for(int i=1;i<=N;i++) arr[i]+=arr[i-1];//当在一个区间加减相同值时可以使用
sort(arr+1,arr+1+N);
cout<<arr[(N+1)/2]<<endl;
return 0;
}
原文链接: https://www.cnblogs.com/xiaoxiangqi/p/17026027.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/309538
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!