蓝桥杯2019初赛外卖店优先级 java

蓝桥杯2019初赛外卖店优先级

因为疫情的原因，4月份的蓝桥杯推迟到了现在，其实一直以来也没有准备这个比赛，只有一两天时间了，刷几道真题抱一下佛脚。

下面开始说正事：

这道题如果思路不对的话，可能做起来非常痛苦。我看了一些网上其他同学的解答，其他方法代码很多，我也没仔细看。不过其他方法应该是直接模拟整个缓存里面的细节情况，所以代码非常繁琐，这里给大家提供一种比较简单的解题方法，思路在代码里面，代码很少，思路也很好理解。

由于本人水平有限，代码有不足的地方欢迎指正，欢迎大家评论交流共同进步！

题目：

【问题描述】
“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息，请你计算 T 时刻时有多少外卖店在优先缓存中。
【输入格式】
第一行包含 3 个整数 N、M 和 T。以下 M 行每行包含两个整数 ts 和 id，表示 ts 时刻编号 id 的外卖店收到一个订单。
【输出格式】
输出一个整数代表答案。
【样例输入】
2 6 6
1 1
5 2
3 1
6 2
2 1
6 2
【样例输出】
1
【样例解释】
6 时刻时，1 号店优先级降到 3，被移除出优先缓存；2 号店优先级升到 6，加入优先缓存。所以是有 1 家店 (2 号) 在优先缓存中。

解答：

import java.util.*;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int m = sc.nextInt();int t = sc.nextInt();//定义brr[n][t]二维数组，表示第n个店的t时刻有多少订单int[][] brr = new int[n+1][t+1];int a =0;int b =0;for(int i=0;i<m;i++) {a = sc.nextInt();//第a时刻b = sc.nextInt();//第b个店brr[b][a]+=1;//在b店的a时刻的订单数}sc.close();int ans = 0;//用来记录这个店是否在缓存中的数量，即最终答案for(int i=1;i<n+1;i++) {int prior =0;//用于判断第i个店的优先级boolean position = false;//用于判断第i个店第j时刻是在缓存里还是缓存外for(int j=1;j<t+1;j++) {if(brr[i][j]==0) {//当第i个店的j时刻没有订单时，优先级要减一，同时最小为0prior-=1;prior = prior>=0?prior:0;}else {prior +=2*brr[i][j];//有订单，优先级则乘2}if(prior>5)position=true;//若此时优先级大于5，则在缓存里面if(prior<=3)position=false;//若此时优先级小于等于3，则肯定在缓存外面}if(position)ans++;//把第i个店的所以时间点都判断完，最终看这个店的位置，缓存里则ans加一}System.out.println(ans);}
}