蓝桥杯2019年第十届真题-外卖店优先级-题解（Java代码）AC代码!

注意事项:

  当有不连续订单时，减完分数后，应先判断一下是否<=3，再加2

参考代码:

import java.util.*;
public class G {
public static class Order{ //订单类
int ts;
int id;
public Order(int id,int ts){
this.id = id;
this.ts = ts;
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int t = sc.nextInt();
List
for(int i=0;i<m;i++) {
int ts = sc.nextInt();
int id = sc.nextInt();
list.add(new Order(id,ts));
}
Collections.sort(list,new Comparator
@Override//对订单按照店铺id和时间ts排序
public int compare(Order arg0, Order arg1) {
if(arg0.id!=arg1.id)
return arg0.id-arg1.id;
else
return arg0.ts-arg1.ts;
}
});
int score[] = new int[n+1];//存储店铺优先级，下标从1到n
int prior[] = new int[n+1];//存储店铺是否加入优先缓存，下标从1到n
Order pre = new Order(list.get(0).id,list.get(0).ts);//取第一个订单
score[pre.id]=2;//第一个订单店铺优先级初始化为2
for(int i=1;i<list.size();i++) {//因为第一个订单已被取出，所以下标从1开始
Order aft = new Order(list.get(i).id,list.get(i).ts);//取下一个订单
if(aft.id==pre.id) {//如果本次订单和上一个订单属于一家店铺
if(aft.ts == pre.ts+1 || aft.ts == pre.ts)//如果有连续订单
score[pre.id]+=2;//店铺优先级+2
else {
score[pre.id]=Math.max(score[pre.id]-(aft.ts-pre.ts-1),0);//如果没有连续订单，优先级要减分
if(score[pre.id]<=3) prior[pre.id]=0;//减完后判断一下是否需要出队
score[pre.id]+=2;//加上本次订单的分数
}
}else {//如果本次订单和上次订单不是一家店铺
if(pre.ts!=t)//而且上次订单最后订单时间不是T
score[pre.id]=Math.max(score[pre.id]-(t-pre.ts),0);//减分
if(score[pre.id]<=3) prior[pre.id]=0;//减完后判断一下是否需要出队
score[aft.id]=2;//初始化下一个店铺的分数
}
if(score[pre.id]>5) prior[pre.id]=1;//如果优先级>5，进队
pre=aft;//指向下一个订单店铺
}
int num=0;
for(int i=1;i<=n;i++) {
if(prior[i]==1) num++;
}
System.out.println(num);
}
}