蓝桥OJ全过 ```cpp #include <bits/stdc++.h> using namespace std; // #define int long long // #define LL long long #define endl '\n' const int N = 1e5 + 10; int n, M, T; // n家外卖店，M条订单信息，T个时刻 vector<int> record[N]; // 订单信息：每条表示ts时刻编号id的外卖店收到一个订单 int shop[N]; // 商店优先级，初始优先级为0 bool st[N]; // 某时刻该店是否有订单 set<int> cache; // 优先缓存 void solve() { cin >> n >> M >> T; for (int i = 1; i <= M; i++) { int ts, id; cin >> ts >> id; record[ts].push_back(id); // ts时刻编号id的外卖店收到一个订单 } for (int t = 1; t <= T; t++) // 每个时刻发生的事件 { for (int id : record[t]) // 处理订单信息 { shop[id] += 2; // 每有一单优先级+2 st[id] = true; // 该时刻有订单 } for (int id = 1; id <= n; id++) // 每个商店在该时刻发生的事件 { if (!st[id]) // 该时刻没有订单 shop[id] = max(0, shop[id] - 1); // 优先级-1，最低减到0 if (shop[id] > 5) // 该时刻优先级大于5 cache.insert(id); // 加入优先缓存 if (shop[id] <= 3) // 该时刻优先级小于等于5 cache.erase(id); // 踢出优先缓存 } memset(st, false, sizeof st); // 以免使用了上一个时刻的订单信息 } cout << cache.size() << endl; // 最后时刻有多少外卖店在优先缓存内即cache的大小 } signed main() { ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); solve(); return 0; } ```