Thirteen 外卖店优先级

“饱了么”外卖系统中维护着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.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;public class 外卖店优先级 {static int N;static int M;static int T;static int[][] table;public static void main(String[] args) {Scanner sc = new Scanner(System.in);N = sc.nextInt();M = sc.nextInt();T = sc.nextInt();table = new int[M][2];//id集合，用来存放商家的id号Set<Integer> idset = new HashSet<Integer>();for(int i = 0; i < M; i++) {table[i][0] = sc.nextInt();table[i][1] = sc.nextInt();idset.add(table[i][1]);}//缓存列表Set<Integer> cache = new HashSet<Integer>();for(Integer id : idset) {//用来存放每个商家的订单ArrayList<Integer> tmp = new ArrayList<Integer>();for(int i = 0; i < M; i++) {if(table[i][1] == id) {tmp.add(table[i][0]);}}int pre = 0;//外卖店的优先级Collections.sort(tmp);for(int ts = 1; ts <= T; ts++) {//判断外卖店中ts时刻是否有订单if(tmp.contains(ts)) {//有订单for(int t = 0; t < tmp.size(); t++) {if(tmp.get(t) == ts) {pre += 2;}else if(tmp.get(t) > ts){break;}else {continue;}}if(pre > 5) {cache.add(id);}}else {//无订单if(pre >= 1) {pre -= 1;}else {pre = 0;}if(pre <= 3) {cache.remove(id);}}}}  System.out.println(cache.size());}}

Thirteen 外卖店优先级相关推荐

试题 G: 外卖店优先级第十届蓝桥杯
试题 G: 外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分: 20 分 [问题描述] "饱了么"外卖系统中维护着 N 家外卖店,编号 1 ∼ N.每家外卖 ...
外卖店优先级(模拟)
外卖店优先级题目链接 "饱了么"外卖系统中维护着 N 家外卖店,编号 1∼N. 每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0. 每经过 1 个时间单位,如果外卖 ...
P8685 [蓝桥杯 2019 省 A] 外卖店优先级
题目链接:[蓝桥杯 2019 省 A] 外卖店优先级 - 洛谷标签:模拟思路: 思路同领接表,开一个head数组存储上一次外卖店 i 接到订单的时间. 每次处理订单消息时,先计算这天的前一天他的优 ...
蓝桥杯--模拟1 AcWing 1241. 外卖店优先级
AcWing 1241. 外卖店优先级 "饱了么"外卖系统中维护着 N 家外卖店,编号 1∼N. 每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0. 每经过 1 个时 ...
[蓝桥杯][2019年第十届真题]外卖店优先级、修改数组、糖果、特别数的和、等差数列
个人题解链接,历届试题,正在更新中~ 文章目录外卖店优先级修改数组糖果特别数的和等差数列外卖店优先级题目描述 "饱了么"外卖系统中维护着 N 家外卖店,编号 1 ∼ ...
蓝桥杯外卖店优先级
这里写自定义目录标题题目: 暴力分析(80%): 80%代码: 满分分析: 在内存上的优化: 在运行上的优化: 有个坑: AC代码: 题目: 外卖店优先级. 先来一张AC图片暴力分析(80%): ...
蓝桥杯真题外卖店优先级（2019年省赛）
试题 G: 外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分 [问题描述] "饱了么"外卖系统中维护着 N 家外卖店,编号 1 ∼ N.每家外卖店 ...
蓝桥杯2019初赛外卖店优先级 java
蓝桥杯2019初赛外卖店优先级因为疫情的原因,4月份的蓝桥杯推迟到了现在,其实一直以来也没有准备这个比赛,只有一两天时间了,刷几道真题抱一下佛脚. 下面开始说正事: 这道题如果思路不对的话,可能做 ...
模拟-第十届蓝桥杯省赛C++A组-外卖店优先级
模拟-第十届蓝桥杯省赛C++A组-外卖店优先级题目: "饱了么"外卖系统中维护着 N 家外卖店,编号 1∼N. 每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0. ...

Thirteen 外卖店优先级

Thirteen 外卖店优先级相关推荐

最新文章

热门文章