C++ 代码

#include <bits/stdc++.h>
using namespace std;
int a[1000010];
int main(){
    int n, m; scanf("%d%d", &n, &m);
    for (int i = 1;i <= m; i++) {
        int l, r; scanf("%d%d", &l, &r);
        a[l]++;
        a[r + 1]--;
    }
    for (int i = 1; i <= n; i ++) a[i] += a[i - 1];
    sort(a + 1, a + n + 1);
    printf("%d", a[(n + 1) >> 1]);
    return 0;
}