蓝桥杯外卖店优先级

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

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

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

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

输入描述

第一行包含 3 个整数 N,M,TN,M,T。

以下 MM 行每行包含两个整数 ts,idts,id，表示 tsts 时刻编号 idid 的外卖店收到一个订单。

其中，1 \leq N,M,T \leq 10^5，1 \leq ts \leq T，1 \leq id \leq N1≤N,M,T≤105，1≤ts≤T，1≤id≤N。

输出描述

输出一个整数代表答案。

样例

输入：2 6 6  1 1  5 2  3 1  6 2  2 1  6 2

输出：1

样例解释

66 时刻时，11 号店优先级降到 33，被移除出优先缓存；22 号店优先级升到 66， 加入优先缓存。所以是有 11 家店 (22 号) 在优先缓存中

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int order[N];  //order[id]  第id号店上一次的订单
int prior[N];  //prior[id]  第id号店的优先级
int flag[N];   //flag[id]   第id号店在不在优先缓存中
struct node{
    int time,id;
}a[N];
bool cmp(node a, node b){  //结构体排序
    if(a.id==b.id)
        return a.time<b.time;
    return a.id<b.id;
}
int main(){
    int m,n,T;  cin>>n>>m>>T;
    for(int i=0;i<m;i++)
        cin>>a[i].time>>a[i].id;
    sort(a,a+m,cmp);           //按结构体中的时间排序
    for(int i=0;i<m;i++){
        int tt=a[i].time,  id=a[i].id;
        if(tt != order[id])  
              //如果当前订单不等于上一次的订单，则减去它们之间的间隔
            prior[id] -= tt-order[id]-1;
        prior[id] = prior[id] < 0 ? 0: prior[id];  //不小于0
        if(prior[id]<=3)  flag[id]=0;
        prior[id]+=2;
        if(prior[id]> 5)  flag[id]=1;
        order[id]=tt;
    }
    for(int i=1;i<=n;i++)  //最后处理第T时刻
        if(order[i]<T){
            prior[i] -= T-order[i];
            if(prior[i]<=3)
                flag[i]=0;
        }
    int ans=0;
    for(int i=0;i<=n;i++)
        if(flag[i])
            ans++;
    cout<<ans;
    return 0;
}