第十届蓝桥杯省赛JavaB组G

题目：

思路：

本题关键是二维数组的建立，二维数组保存的意义。如下图：

二维数组以时间、店数建立在输入数据的时候，判断某时刻的某家店的订单情况，直接加到订单数中，之后进行for循环，利用set集合便可求出

代码：

import java.util.HashSet;
import java.util.Scanner;public class G_外卖店优先级 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();//人数int m = sc.nextInt();//订单数int p = sc.nextInt();//时间数HashSet<String> set = new HashSet<>();int[][] arr = new int[p][n];//数据集//接收数据for (int i = 0; i < m; i++) {int t = sc.nextInt();int x = sc.nextInt();arr[t - 1][x - 1] += 1;}//for (int[] ints : arr) {//System.out.println(Arrays.toString(ints));//}for (int i = 0; i < n; i++) {//店数int temp = 0;//储存店的优先级for (int i1 = 0; i1 < p; i1++) {//时间if (arr[i1][i] != 0) {temp = temp + 2 * arr[i1][i];} else {if (temp != 0) {//判断是否此时优先级为0temp -= 1;}}//每次判断一个时刻，就需要判断一下是否加入优先队列//这里利用了set集合的特点****if (temp > 5) {set.add(" " + i);} else if (temp <= 3) {set.remove(" " + i);}}}System.out.println(set.size());}
}

最后有一个数据超时！！

第十届蓝桥杯省赛JavaB组G_外卖店优先级相关推荐

第十届蓝桥杯省赛C组 c语言
前言: 被蓝桥杯和大佬们吊打的日常生活-2 题目 1. 第十届蓝桥杯省赛求和时间限制:1.000s 内存限制:128MB 题目描述小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 4 ...
第十届蓝桥杯省赛JavaC组真题——详细答案对照(完整版-包含打扫机器人的视频全过程讲解与编码内容对照)
目录 A.求和 B.矩形切割 C.不同子串 D.质数 E.最大降雨量 F.旋转 G.外卖店优先级 H.人物相关性分析 I.等差数列 J.打扫机器人 A.求和试题 A: 求和本题总分:5 分 [问题 ...
【蓝桥杯】2019年第十届蓝桥杯省赛B组试题J — 灵能传输（前缀和，猜想结论）难度⭐⭐⭐⭐
整理的算法模板合集: ACM模板蓝桥杯的题还是有难题的.这道题的可行性证明比较麻烦,但是代码比较简单. 学到了新的序列操作.前缀和的应用,前缀和还是学的不够扎实,晚上再复习一遍. #include& ...
2019年第十届蓝桥杯省赛B组真题解析
A 组队试题A 本题总分:5分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员, 组成球队的首发阵容. 每位球员担任 1号位至 5号位时的评分如下表所示.请你计算首 ...
第六届蓝桥杯省赛javaB组真题及答案
第一题:三角形面积如图1所示.图中的所有小方格面积都是1.那么,图中的三角形面积应该是多少呢? 答案:88-84/2-64/2-82/2=28: 第二题:立方变自身观察下面的现象,某个数字的立方,按位 ...
2019年第十届蓝桥杯国赛B组试题D-求值-枚举
[问题描述] 学习了约数后,小明对于约数很好奇,他发现,给定一个正整数 t,总是可以找到含有 t 个约数的整数. 小明对于含有 t 个约数的最小数非常感兴趣,并把它定义为 St . 例如 S1 = 1 ...
2019年第十届蓝桥杯国赛B组试题A-平方序列-枚举
[问题描述] 小明想找到两个正整数 X 和 Y,满足 2019 < X < Y;2019^2 , X^2 , Y^2 组成等差数列. 请你求出在所有可能的解中,X + Y 的最小值是多少? ...
2019年第十届蓝桥杯国赛B组试题G-排列数-next_permutation枚举，模拟
在一个排列中,一个折点是指排列中的一个元素,它同时小于两边的元素,或者同时大于两边的元素. 对于一个 1∼n 的排列,如果可以将这个排列中包含 t个折点,则它称为一个 t+1 单调序列. 例如,排列 ...
2019年第十届蓝桥杯国赛B组试题E-路径计数-dfs(坑题)
[问题描述] 从一个 5 x 5 的方格矩阵的左上角出发,沿着方格的边走,满足以下条件的路线有多少种? 总长度不超过 12: 最后回到左上角: 路线不自交: 不走出 5 x 5 的方格矩阵范围之外. ...

第十届蓝桥杯省赛JavaB组G_外卖店优先级

第十届蓝桥杯省赛JavaB组G_外卖店优先级相关推荐

最新文章

热门文章