[蓝桥杯][2019年第十届真题]外卖店优先级

题目链接：外卖优先级

解题思路：贪心的思路求解，先对订单的时间从小到大排序，要减去到当前订单的外卖店的时间与上一次到达该店的时间，这段时间是没有订单的，然后加上订单的数量。最后判断哪些订单从某一时间起就没有订单即可

#include<bits/stdc++.h>
#define x first
#define y second
#define mem1(h) memset(h,-1,sizeof h)
#define mem0(h) memset(h,0,sizeof h)
#define mcp(a,b) memcpy(a,b,sizeof b)
using namespace std;
typedef long long LL;
typedef unsigned long long ull; 
typedef pair<int,int>PII;
typedef pair<double,double>PDD;
namespace IO{
	inline LL read(){
		LL o=0,f=1;char c=getchar();
		while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
		while(c>='0'&&c<='9'){o=o*10+c-'0';c=getchar();}
		return o*f;
	}
}using namespace IO;
//#############以上是自定义技巧（可忽略）########## 
const int N=1e5+7,M=2e5+7,INF=0x3f3f3f3f,mod=1e9+7,P=131;
PII order[N];
int score[N],last[N];
bool st[N];
int n,m,T;
int main(){
	cin>>n>>m>>T;
	for(int i=0;i<m;i++)cin>>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;//如果小于3，就不在优先级缓存里
		
		score[id]+=cnt*2;//加上订单数的权值
		if(score[id]>5)st[id]=true;//如果大于5就在优先级缓存里
		
		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++)res+=st[i];
	cout<<res<<endl;
    return 0;
}