CodeForces - 1000C C. Covered Points Count

题意：给出n条线段以及求有多少点被覆盖1……n次并输出
比赛的时候没有想到，脑子还是太死。
题解：把所有的起点终点保存下来，然后进行排序，如果碰到起点则覆盖数+1否则-1
AC代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 500005;
pair<ll, ll> e[maxn];
int ce;
ll f[maxn], n;
ll l, r, cnt;
int main() {
    cnt = 0;
    scanf("%lld", &n);
    for(int i = 0; i < n; i++) {
        scanf("%lld%lld", &l, &r);
        e[++ce] = {l, 1};
        e[++ce] = {r + 1, -1};
    }
    sort(e + 1, e + 1 + ce);
    for(int i = 1; i <= ce; i++) {
        f[cnt] += e[i].first - e[i - 1].first;
        cnt += e[i].second;
    }
    for(int i = 1; i <= n; i++) {
        printf("%lld", f[i]);
        if(i != n) printf(" ");
    }
    puts("");
    return 0;
}