CCF-CSP 202203-2 出行计划 100分 思路讲解

原题链接 CCF-CSP 202203-2 出行计划

1. 暴力枚举 （70分）

• 按照题目要求，给出核酸检测时间q，可以得出核酸报告出具时间q+k
• 对于给出的出行计划，进行遍历即可获得当前检测时间q，能够满足多少出行计划。
• 对于某个给定的出行计划t，c可以知道，要在t时刻能够出行需要满足，当前核酸已出结果，且未过期
• 对于每一个检测时间q，进行循环判断所有的出行计划进行统计即可。

#include<bits/stdc++.h>
using namespace std;
using LL = long long;
const int N = 4e5 + 10;
int f[N][2];
int n, m, k, q;
int main ( ) {cin >> n >> m >> k;for (int i = 0; i < n; ++i) {cin >> f[i][0] >> f[i][1];}for (int i = 0; i < m;