[蓝桥杯2019初赛]外卖店优先级（旧题新做）

我愿称自己为菜鸡，呜呜，这题我少考虑了还要对时间进行排序后才能进行后续操作，考虑了少了呗，就测了个样例就直接提交，当然是wa了，后来我又看了之前的代码写的很麻烦
现在的代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long

struct order{
	int ti;
	int id;
};
bool cmp(order a,order b){
	return a.ti<b.ti;
}
int main(){

	int n,m,t;
	cin>>n>>m>>t;
	int a[n+1];
	int pret[n+1];
	bool pre[n+1];
	order dd[m];
	memset(a,0,sizeof(a));
	memset(pret,0,sizeof(pret));
	memset(pre,false,sizeof(pre));
	
	for(int i=0;i<m;i++){
		cin>>dd[i].ti>>dd[i].id;
	}
	sort(dd,dd+m,cmp);
	for(int i=0;i<m;i++){
		int tt=dd[i].ti;
		int idd=dd[i].id;
		int dist=tt-pret[idd]-1;
		if(dist>0) a[idd]-=dist;
		if(a[idd]<0) a[idd]=0;
		if(a[idd]<=3) pre[idd]=false;
		a[idd]+=2;
		if(a[idd]>5) pre[idd]=true;
		pret[idd]=tt;
	}
	
	for(int i=1;i<=n;i++){
		int dist=t-pret[i];
		a[i]-=dist;
		if(a[i]<0) a[i]=0;
		if(a[i]<=3) pre[i]=false;
		
	}
	int ans=0;
	
	for(int i=1;i<=n;i++){
		if(pre[i]){
			ans++;
		}
	}
	cout<<ans;
}

之前的代码

//时间复杂度O（M）
//在判断店铺是否热门时，我用的是bool 来判断，这会更加简单
//见过有人用vector来实现店铺是否热门的，不过我不会
//哈哈，写了一次，还是错了，有个细节地方没注意
//对于该店铺的每一时刻：优先级既有加，也有减
//题目中有这样内容：每经过1 个时间单位，如果外卖店没有订单，则优先级会减少1，最低减到0
//所以我们要进行特殊的减法，普通的加法
//为了不让减法影响到加法
//我们可以先减法，再加法
#include<bits/stdc++.h>
using namespace std;

const int n=1e5+10;
int N,M,T;//店铺数目，订单数，限定时间
int ts,id;//时刻，店铺编号
vector<int> v[n];//店铺编号为坐标
bool hot;//店铺是否热门
int pre;//记录某个店铺的优先级
int last;//记录某个店铺上次有订单的时间
int spart;//某个店铺这次订单与上次订单间相隔的时刻
int ans=0;//热门店铺的数量
int main()
{
	cin>>N>>M>>T;
	for(int i=1;i<=M;i++){
		cin>>ts>>id;
		v[id].push_back(ts);
	}
	
	//对每个店铺有订单的时刻递增排序
	for(int i=1;i<=N;i++){
		sort(v[i].begin(),v[i].end());
	}
	
	//模拟
	for(int i=1;i<=N;i++){
		pre=0;
		hot=false;
		for(int j=0;j<v[i].size();j++){
			if(j==0) spart=v[i][j]-1;
			else spart=v[i][j]-v[i][j-1]-1;
			
			//店铺不进行减法的有两种情况：
			//①该时刻与上个时刻相同，(spart==-1)
			//②该时刻与上一时刻差一(spart==0)
			if(spart>0){
				pre-=spart;
				if(pre<0) pre=0;
				if(pre<=3) hot=false;
			}
			pre+=2;
			if(pre>5){
				hot=true;
			}
			
			//末尾处理
			//不进行加法
			if(j==v[i].size()-1){
				spart=T-v[i][j];
				pre-=spart;
				if(pre<0) pre=0;
				if(pre<=3) hot=false;
			}
		}
		if(hot) ans++;
	}


	cout<<ans;


	return 0;
}

还是需要多留意，思路一不缜密就会出错