蓝桥杯 外卖店优先级

有点像蓝桥杯 日志统计这一题，感兴趣可以去我博客搜

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

#define x first
#define y second

using namespace std;

typedef pair<int, int> PII;

const int N = 100010;

int n, m, T;
int score[N], last[N];
bool st[N];

PII order[N];

int main()
{
 scanf("%d%d%d", &n, &m, &T);
    for (int i = 0; i < m; i ++ ) scanf("%d%d", &order[i].x, &order[i].y);
    sort(order, order + m);

    for(int i=0;i<m;i++)
    {
        int j=i;
        while(j<m&&order[i]==order[j]) j++;  //  处理同一时刻的相同订单
        int t=order[i].x,id=order[i].y,cnt=j-i;  //  cnt即同一时刻的相同订单数
        i=j-1;  //  最后order[j]!=order[i],且order[j-1]=order[i],所以更新i要用j-1
        
        score[id]-=t-1-last[id];
        if(score[id]<0) score[id]=0;  //  处理score为负的情况
        if(score[id]<=3) st[id]=false;  //这三行都是对t时间前的处理
        
        score[id]+=cnt*2;  //  处理t时刻
        if(score[id]>5)  st[id]=true;
        
        last[id]=t;  //  更新last 数组，last数组保留id最后一次订单的时间
        
    }

    for (int i = 1; i <= n; i ++ )
        if (last[i] < T)
        {
            score[i] -= T - last[i];
            if (score[i] <= 3) st[i] = false;
        }

    int res = 0;
    for (int i = 1; i <= n; i ++ ) res += st[i];

    printf("%d\n", res);

    return 0;
}