蓝桥杯备考（倒计时五十五天）——外卖优先级

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

#define x first
#define y second

using namespace std;

typedef pair<int,int> PII;
const int N=1e5+10;
bool st[N];
int score[N],last[N];
PII order[N];

int main()
{
    int n,m,t;
    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;)
    {
        int j=i;
        while(j<m&&order[i]==order[j]) j++;
        int t=order[i].x,id=order[i].y,cnt=j-i;
        i=j;
        
        score[id]-=t-last[id]-1;
        
        if(score[id]<0) score[id]=0;
        if(score[id]<=3) st[id]=false;
        
        score[id]+=cnt*2;
        if(score[id]>5) st[id]=true;
        
        last[id]=t;
    }
    
    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++) 
        if(st[i]) res++;
    
    printf("%d",res);
    
    return 0;
}