蓝桥杯 外卖店优先级 C语言

萌新乱写

代码 蓝桥杯的测评系统可以ac过

简单说就是两个结构体一个优先数组：

一个保存店（订单 和 有订单的标记）：

struct n{
    int bji;
    int dd;
}dian[N];

一个保存时间和店的订单：

struct node{
    int t,d;
}nod[N];

优先数组：

int youxian[N];

暴力查就完事了

看了其他大佬说两个for会超时但是这个也过了（不知道为啥

#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <math.h>

#define N 100002

struct n{
	int bji;
	int dd;
}dian[N];

struct node{
	int t,d;
}nod[N];

int main(){
	//printf("%d",N);
	int n,m,t;
	scanf("%d%d%d",&n,&m,&t);
	int i,j;
	for(i=0;i<m;i++){
		scanf("%d%d",&nod[i].t,&nod[i].d);
	}
	int youxian[N];
	for(j=1;j<=n;j++){//初始化 
		dian[j].bji=0;
		dian[j].dd=0;
		youxian[j]=0;
	}
	for(i=1;i<=t;i++){
		for(j=0;j<m;j++){
			if(nod[j].t==i){//该时间的订单 
				dian[nod[j].d].dd+=2;//商家优先级加二 
				dian[nod[j].d].bji=1;//同时标记 
			}
		}
		for(j=1;j<=n;j++){//查标记 
			if(dian[j].bji==0){
				if(dian[j].dd>0){
					dian[j].dd=dian[j].dd-1;
				}
			}else{
				dian[j].bji=0;//被标记过的清零下次继续 
			}
		}
		for(j=1;j<=n;j++){
			//printf("ss %d\n",dian[j].dd); 
			if(dian[j].dd>5){//大于五加入缓存 
				youxian[j]=1;
			}else if(dian[j].dd<=3){//小于三出缓存 
				youxian[j]=0;
			}
		}
	}
	int sum=0;
	for(j=1;j<=n;j++){
		if(youxian[j]==1){
			sum+=1;
		}
	}
	printf("%d",sum);
	return 0;
}