简单的模拟题，时间复杂度O(n+mlogm)

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

#define maxn 100010

#define maxm 100010

#define maxt 100010

pair<int,int> a[maxm];//a.first是时刻，a.second是收到外卖的外卖店的编号

int n,m,t,ans;

int grade[maxn],pastt[maxn];//店的优先级,每个店收到上一单的时刻

bool cmp(pair<int,int>& x,pair<int,int>& y){

    return x.first<y.first;//按时刻从小到大排序

}

int main(){

    scanf("%d%d%d",&n,&m,&t);

    for(int i=1;i<=m;i++){

        scanf("%d%d",&a[i].first,&a[i].second);

    }

    sort(a+1,a+1+m,cmp);

    int ts,id;

    for(int i=1;i<=m;i++){

        ts=a[i].first;id=a[i].second;

        grade[id]=2+max(0,grade[id]-max(0,ts-1-pastt[id]));

        pastt[id]=ts;

    }

    int tmpgrade;

    for(int i=1;i<=n;i++){

        tmpgrade=max(0,grade[i]-(t-pastt[i]));

        if(tmpgrade>5)ans++;

        else if(tmpgrade>3&&grade[i]>5)ans++;

    }

    printf("%d",ans);

    system("pause");

    return 0;

}