csp认证 201809-2 买菜

解

维护一个标记数组，每个人在t有时间时a[t]就加一,那么二者都有时间的时候就是a[t] == 2。

//
// Created by 29273 on 2021-04-05.
//
#include "bits/stdc++.h"

using namespace std;
int a[1000005];

int main() {
    int n, c, d, sum = 0, r = 0;
    cin >> n;
    for (int i = 0; i < 2 * n; ++i) {
        cin >> c >> d;
        r = r > d ? r : d;
        for (int j = c; j < d; ++j) {
            a[j]++;
        }
    }
    for (int i = 0; i < r; ++i) {
        sum += a[i] == 2;
    }
    printf("%d", sum);
    return 0;
}`