外卖店优先级

【问题描述】“饱了么”外卖系统中维护着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());
	}
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值