【模拟】B004_LQ_外卖店优先级（将每个店铺的订单时间点排序）

“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。

每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0;而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。

如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中;如果优先级小于等于 3，则会被清除出优先缓存。

给定 T 时刻以内的 M 条订单信息，请你计算 T 时刻时有多少外卖店在优先缓存中。

输入
第一行包含 3 个整数 N、M 和 T。
以下 M 行每行包含两个整数 ts 和 id，表示 ts 时刻编号 id 的外卖店收到一个订单。
输出
输出一个整数代表答案。

评测用例规模与约定
对于 80% 的评测用例， 1 ≤ N; M; T ≤ 10000。
对于所有评测用例， 1 ≤ N; M; T ≤ 100000， 1 ≤ ts ≤ T， 1 ≤ id ≤ N

方法一：模拟

以各个外卖店作为考察对象，检查其优先级在 T 时刻的优先级比较好做：

两个订单的时间差就是优先级的下降级数，每一个订单对店铺的优先级加 2，模拟整个过程

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e5+5;
vector<int> A[MAXN];
int N,M,T;

bool chk(int id) {
    vector<int> ts=A[id];
    if (ts.empty()) return false;
    int pty=2, inCache=0, n=ts.size();
    for (int i=1; i<n; i++) {
        int down=ts[i]-ts[i-1]; 
        if (down<=1) {
            pty+=2;
            if (pty>5)  inCache=true;
        } else {
            pty=max(0, pty-(down-1));
            if (pty<=3)inCache=false;
            pty+=2;
            if (pty>5) inCache=true;
        }
    }
    pty=max(0, pty-(T-ts[n-1]));
    if (pty<=3) inCache=false;
    return inCache;
}
int main() {
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>N>>M>>T;
    for (int i=0; i<M; i++) {
        int t, id; cin>>t>>id;
        A[id].emplace_back(t);
    }
    int ans=0;
    for (int i=1; i<=N; i++) {
        sort(A[i].begin(), A[i].end());
        if (chk(i)) ans++;
    }
    cout << ans;
    return 0;
}