imos法のサンプルコード。ABC014-C(https://beta.atcoder.jp/contests/abc014/tasks/abc014_3) の解答。

imos_practice.cpp

#include <cstdio>
#include <algorithm>
using namespace std;

#define REP(i, N) for(int (i) = 0; (i) < (N); (i)++)
#define N 1000001
#define MAX 1 << 20

int main(){
    int n, ai, bi, s[N+1];
    scanf("%d", &n);
    fill_n(s, N, 0);

    REP(i, n){
        scanf("%d %d", &ai, &bi);
        s[ai]++; s[bi+1]--;
    }
    REP(i, N-1)
        s[i+1] += s[i];

    int ans = 0;
    REP(i, N)
        if(ans < s[i]) ans = s[i];

    printf("%d\n", ans);

    return 0;
}