【问题描述】“饱了么”外卖系统中维护着N家外卖店,编号1 ~N。每家外卖店都有一个优先级,初始时(0时刻)优先级都为0。每经过1个时间单位,如果外卖店没有订单,则优先级会减少1,最低减到0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加2。如果某家外卖店某时刻优先级大于5,则会被系统加入优先缓存中;如果优先级小于等于3,则会被清除出优先缓存。给定T时刻以内的M条订单信息,请你计算T时刻时有多少外卖店在优先缓存中。
思路:把店铺的优先度存入数组,用HashSet集合存储店铺的编号减一,根据规定的时间,判断优先级增加或减少,利用HashSet集合的唯一性,当店铺的优先级大于5时就把该店铺的编号减一存入集合,小于等于3时就把它移出集合,最后只需知道集合存储数据的个数即可。
输入方式:
蓝桥杯输入格式
代码:
import java.util.HashSet;
import java.util.Scanner;
public class Text03 {
public static void main(String[] args) {
HashSet<Integer> hs = new HashSet<Integer>();
int[] arr_N = new int[new Scanner(System.in).nextInt()];
int M = new Scanner(System.in).nextInt();
int T = new Scanner(System.in).nextInt();
int[] ts = new int[M];
int[] id = new int[M];
for(int i=0; i<M; i++) {
ts[i] = new Scanner(System.in).nextInt();
id[i] = new Scanner(System.in).nextInt();
}
for(int i=1; i<=T; i++) {
int[] arr_N_1 = new int[arr_N.length];
for(int j=0; j<arr_N.length; j++) {
arr_N_1[j] = arr_N[j];
}
for(int j=0; j<ts.length; j++) {
if(ts[j] == i) {
arr_N[id[j]-1] += 2;
}
}
for(int j=0; j<arr_N.length; j++) {
if(arr_N[j]>0 && arr_N[j]==arr_N_1[j]) {
arr_N[j] -= 1;
}
}
for(int j=0; j<arr_N.length; j++) {
if(arr_N[j]>5) {
hs.add(j);
}else if(arr_N[j]<=3) {
hs.remove(j);
}
}
}
System.out.println(hs.size());
}
}