免费活动策划方案的网站,免费网站发布怎么做的,广州建设工程交易中心聘用,会计培训题目描述 时间限制: 1.0s 内存限制: 512.0MB 本题总分#xff1a;20 分 【问题描述】 “饱了么”外卖系统中维护着 N 家外卖店#xff0c;编号 1 ∼ N。每家外卖店都有 一个优先级#xff0c;初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单位#xff0c;如果外卖店没有…题目描述 时间限制: 1.0s 内存限制: 512.0MB 本题总分20 分 【问题描述】 “饱了么”外卖系统中维护着 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 号) 在优先缓存中。 【评测用例规模与约定】 对于 80% 的评测用例1 ≤ N, M, T ≤ 10000。思路分析 类似于日志统计https://wdlyb.blog.csdn.net/article/details/115449611 代码实现 package lanqiao;import java.util.*; public class Main{static int counts0;public static void main(String[] args) {Scanner scnew Scanner(System.in);int Nsc.nextInt();int Msc.nextInt();int Tsc.nextInt();MapInteger,Listmapnew HashMap();for(int i0;iM;i) {int valuesc.nextInt();int keysc.nextInt();if(map.get(key)null) {ListIntegerlist new ArrayList();list.add(value);map.put(key, list);}else {map.get(key).add(value);}}for(Integer key:map.keySet()) {ListIntegerlist map.get(key);int[]timesnew int[T1];for(Integer i:list)times[i];int nowCount0;//记录优先级for(int i1;iT;i) {if(times[i]0) {nowCounttimes[i]*2;}else {if(nowCount0)nowCount--;}}if(nowCount5)counts;}System.out.println(counts);} }