2024年华为OD机试真题-手机App防沉迷系统-Java-OD统一考试(C卷)

题目描述:

智能手机方便了我们生活的同时,也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理的规划手机App使用时间,在正确的时间做正确的事。

它的大概原理是这样的:

1、在一天24小时内,可注册每个App的允许使用时段;

2、一个时段只能使用一个App,举例说明:不能同时在09:00-10:00注册App2和App3;

3、App有优先级,数值越高,优先级越高。注册使用时段时,如果高优先级的App时间和低优先级的时段有冲突,则系统会自动注销低优先级的时段;如果App的优先级相同,则后添加的App不能注册。

举例1:

(1)注册App3前:

(2)App3注册时段和App2有冲突:

(3)App3优先级高,系统接受App3的注册,自动注销App2的注册:

举例2:

(1)注册App4:

(2)App4和App2及App3都有冲突,优先级比App2高,但比App3低,这种场景下App4注册不上,最终的注册效果如下:

4、一个App可以在一天内注册多个时段。

请编程实现,根据输入数据注册App,并根据输入的时间点,返回该时间点可用的App名称,如果该时间点没有注册任何App,请返回字符串"NA"。

输入描述:

输入分3部分:第一行表示注册的App数N(N≤100);第二部分包括N行,每行表示一条App注册数据;最后一行输入一个时间点,程序即返回该时间点的可用App。

2

App1 1 09:00 10:00

App2 2 11:00 11:30

09:30

数据说明如下:

1、N行注册数据以空格分隔,四项数据依次表示:App名称、优先级、起始时间、结束时间

2、优先级1-5,数字值越大,优先级越高

3、时间格式HH:MM,小时和分钟都是两位,不足两位前面补0

4、起始时间需小于结束时间,否则注册不上

5、注册信息中的时间段包含起始时间点,不包含结束时间点

输出描述:

输出一个字符串,表示App名称,或NA表示空闲时间。

补充说明:

1、用例保证时间都介于00:00-24:00之间;

2、用例保证数据格式都是正确的,不用考虑数据输入行数不够、注册信息不完整、字符串非法、优先级超限、时间格式不正确的问题。

示例1

输入:

1
App1 1 09:00 10:00
09:30
输出:

App1
说明:

App1注册在9点到10点间,9点半可用的应用名是App1

示例2

输入:

2
App1 1 09:00 10:00
App2 2 09:10 09:30
09:20
输出:

App2
说明:

App1和App2的时段有冲突,App2的优先级比App1高,注册App2后,系统将App1的注册信息自动注销后,09:20时刻可用应用名是App2.

示例3

输入:

2
App1 1 09:00 10:00
App2 2 09:10 09:30
09:50
输出:

NA
说明:

App1被注销后,09:50时刻没有应用注册,因此输出NA。

代码报告

解题思路:这个题目很长,很符合华为的考试风格,一个简单的问题套上一个复杂的背景,就像阅读理解一样,如果你没提前看过题库,第一次遇到会很难的。考察对数组、字符串、编程基础、循环、统计的理解和运用。

java解法:

import java.util.Scanner;
import java.util.*;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int N;N = in.nextInt();in.nextLine();List<App> list = new ArrayList<>(N);for (int i = 0; i < N; i++) {App app = new App();app.name = in.next();app.level = Integer.parseInt(in.next());app.start = timeToMin(in.next());app.end = timeToMin(in.next());if (app.start <= app.end) {list.add(app);}}List<Duration> dlist = new ArrayList<>();for (int i = 0; i < list.size(); i++ ) {if (i == 0) {App a = list.get(i);Duration d = new Duration();d.name = a.name;d.start = a.start;d.end = d.end;d.index = i;dlist.add(d);continue;}App current = list.get(i);Set<Integer> set = new HashSet<>();for (int j = current.start; j < current.end; j++) {for (int k = 0; k < dlist.size(); k++) {Duration d = dlist.get(k);if (j >= d.start && j < d.end) {set.add(d.index);}}}boolean isDown = false;for (int index : set) {if (list.get(index).level > current.level) {isDown = true;}}if (isDown) {} else {for (int index : set) {App a = list.get(index);Duration d = new Duration();d.name = a.name;d.start = a.start;d.end = a.end;d.index = index;dlist.remove(d);Duration d = new Duration();d.name = current.name;d.start = current.start;d.end = current.end;d.index = i;dlist.add(d);}}String time = in.next();int min = timeToMin(time);Duration result = null;for (int k = 0; k < dlist.size(); k++) {Duration d = dlist.get(k);if (min >= d.start && min < d.end) {result = d;}}if (result == null) {System.out.print("NA");} else {System.out.print(result.name);}}static class App {String name;int level;int start;int end;}static public int timeToMin(String t) {String[] s = t.split(":");int hour = Integer.parseInt(s[0]);int min = Integer.parseInt(s[1]);return hour * 60 + min;}static public void setBitMap(int[] bitmap, int index, int start, int end) {for (int i = start; i <= end; i++) {bitmap[i] = index;}}static public void unsetBitMap(int[] bitmap, int start, int end) {for (int i = start; i <= end; i++) {bitmap[i] = -1;}}static class Duration {String name;int start;int end;int index;public boolean equals(Object o) {if (o == null) return false;Duration od = (Duration)o;return this.name.equals(od.name) && this.start == od.start &&this.end == od.end && this.index == od.index;}public int hashCode() {return Objects.hash(new Object[] {this.name, this.start, this.end, this.index});}}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/622518.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Android基于Matrix绘制PaintDrawable设置BitmapShader,以手指触点为中心显示原图像圆图,Kotlin(3)

Android基于Matrix绘制PaintDrawable设置BitmapShader&#xff0c;以手指触点为中心显示原图像圆图&#xff0c;Kotlin&#xff08;3&#xff09; 在 Android基于Matrix绘制PaintDrawable设置BitmapShader&#xff0c;以手指触点为中心显示原图像圆图&#xff0c;Kotlin&#…

python for...else用法,一个实例就能让你明白

直接上代码&#xff0c;很简单&#xff0c;不用讲解吧&#xff0c;看不懂的话&#xff0c;就需要补充下基础知识了。 def funct2():for i in range(4):try:assert i>2print("success")breakexcept Exception as e:print(error)continueelse:print(循环不合预期)d…

读写分离的手段——主从复制,解决读流量大大高于写流量的问题

应用场景 假设说有这么一种业务场景&#xff0c;读流量显著高于写流量&#xff0c;你要怎么优化呢。因为写是要加锁的&#xff0c;可能就会阻塞你读请求。而且其实读多写少的场景还很多见&#xff0c;比如电商平台&#xff0c;用户浏览n多个商品才会买一个。 大部分人的思路可…

List集合遍历过程中修改元素(有坑)

说来惭愧&#xff0c;学 java 2年了&#xff0c;对 “Java是值传递” 这句话还没有理解它的精髓&#xff0c;以至于编程的时候出现了一些错误&#xff0c;这里记录一下。 一.问题再现 1.1将List集合中的每个字符串更改为其他值 1.2将List集合中的对象更改为其他对象 二.问题分…

extern static 在linux 和 qt下差别

从五个点来说 1.p3.h 中 静态定义一个const的int 变量并且赋值 2.p5.h 声明函数test2的定义 3. 直接extern 引用声明 test1() 函数 而不是像p5.h一样 把函数声明写到头文件 在别的.c文件直接包含头文件 第二点和第三点 是引用声明函数的两种用法 4.main函数 中static静态定…

修改Echarts图表的标题和副标题的内容

直接上代码 var graphicConfig [ { type: "text", left: "center", top: "center", style: { text: "包日", // 初始化为空字符串 textAlign: "center", fill: "#000", fontSize: 14, fontWeight: "bold&qu…

光猫(无限路由器)插入可移动硬盘搭建简易版的NAS

1.场景分析 最近查询到了许多有关NAS的资料&#xff0c;用来替代百度云盘等确实有很多优势&#xff0c;尤其是具有不限速&#xff08;速度看自己配置&#xff09;、私密性好、一次投入后续只需要电费即可等优势。鉴于手上没有可以用的资源-cpu、机箱、内存等&#xff0c;查询到…

计算机找不到msvcp120.dll如何解决?总结五个可靠的教程

在计算机使用过程中&#xff0c;遇到“找不到msvcp120.dll”这一问题常常令人困扰。msvcp120.dll作为Windows系统中至关重要的动态链接库文件&#xff0c;对于许多应用程序的正常运行起着不可或缺的作用。那么&#xff0c;究竟是什么原因导致找不到msvcp120.dll呢&#xff1f;又…

【打卡】牛客网:BM85 验证IP地址

之前涉及到IP地址的题有&#xff1a; BM74 数字字符串转化成IP地址BM22 比较版本号 BM85题目要求&#xff1a; IPv4&#xff1a; 4组十进制数&#xff0c;范围是0-255每组前无“0”分隔符是“.” IPv6&#xff1a; 8组十六进制数&#xff0c;忽略大小写每组前可以有“0”…

Java选择排序

选择排序是一种简单直观的排序算法&#xff0c;其基本思想是每一轮从待排序的元素中选择最小&#xff08;或最大&#xff09;的元素&#xff0c;将其与当前位置的元素交换。选择排序的实现步骤可以简要概括为&#xff1a; 初始化&#xff1a; 遍历整个数组&#xff0c;将当前位…

【设计模式】什么场景可以考虑使用简单工厂模式

1.概述 工厂模式是一种创建型模式&#xff0c;主要作用就是创建对象&#xff0c;将对象的创建过程和使用的过程进行解耦。我们平时说的工厂模式实际上是对三种不同类型的工厂模式的统称&#xff0c;简单工厂、工厂方法、抽象工厂&#xff0c;而在23种设计模式中&#xff0c;只…

深度学习笔记(六)——网络优化(2):参数更新优化器SGD、SGDM、AdaGrad、RMSProp、Adam

文中程序以Tensorflow-2.6.0为例 部分概念包含笔者个人理解&#xff0c;如有遗漏或错误&#xff0c;欢迎评论或私信指正。 截图和程序部分引用自北京大学机器学习公开课 在前面的博文中已经学习了构建神经网络的基础需求&#xff0c;搭建了一个简单的双层网络结构来实现数据的分…

9.【TypeScript 教程】接口(Interface)

TypeScript 接口(Interface) 本节介绍 TypeScript 各种类型接口的声明及其使用方法&#xff0c;接口在 TypeScript 中是极其重要的&#xff0c;我们使用接口来定义契约&#xff0c;如类型命名、属性检查、函数类型定义等。 在下一节学习完类之后&#xff0c;你会知道类也可以…

机器学习~从入门到精通(三)梯度下降法

一、梯度下降法 # 梯度下降不是一种算法&#xff0c;是一种最优化方法 # 上节课讲解的梯度下降的案例 是一个简单的一元二次方程 # 最简单的线性回归&#xff1a;只有一个特征的线性回归&#xff0c;有两个theta # 二、在多元线性回归中使用梯度下降求解 三、### R…

系统学习Python——警告信息的控制模块warnings:为新版本的依赖关系更新代码

分类目录&#xff1a;《系统学习Python》总目录 在默认情况下&#xff0c;主要针对Python开发者&#xff08;而不是Python应用程序的最终用户&#xff09;的警告类别&#xff0c;会被忽略。 值得注意的是&#xff0c;这个“默认忽略”的列表包含DeprecationWarning&#xff08…

vuex是什么?怎么使用?哪种功能场景使用它?

Vuex是Vue.js官方推荐的状态管理库&#xff0c;用于在Vue应用程序中管理和共享状态。它基于Flux架构和单向数据流的概念&#xff0c;将应用程序的状态集中管理&#xff0c;使得状态的变化更可追踪、更易于管理。Vuex提供了一个全局的状态树&#xff0c;以及一些用于修改状态的方…

求斐波那契数列矩阵乘法的方法

斐波那契数列 先来简单介绍一下斐波那契数列&#xff1a; 斐波那契数列是指这样一个数列&#xff1a;1&#xff0c;1&#xff0c;2&#xff0c;3&#xff0c;5&#xff0c;8&#xff0c;13&#xff0c;21&#xff0c;34&#xff0c;55&#xff0c;89……这个数列从第3项开始 &…

[NAND Flash 6.3] NAND FLASH基本编程(写)操作及原理_NAND FLASH Program Operation 源码实现

依公知及经验整理,原创保护,禁止转载。 专栏 《深入理解NAND Flash》 <<<< 返回总目录 <<<< 全文 3244 字 ​ 前言 使用的NAND FLASH的硬件原理图,面对这些引脚,很难明白他们是什么含义,下面先来个热身: 问1. 原理图上NAND FLASH只有数据线,怎…

行业内参~移动广告行业大盘趋势-2023年12月

前言 2024年&#xff0c;移动广告的钱越来越难赚了。市场竞争激烈到前所未有的程度&#xff0c;小型企业和独立开发者在巨头的阴影下苦苦挣扎。随着广告成本的上升和点击率的下降&#xff0c;许多原本依赖广告收入的创业者和自由职业者开始感受到前所未有的压力。 &#x1f3…

使用pygame实现简单的烟花效果

import pygame import sys import random import math# 初始化 Pygame pygame.init()# 设置窗口大小 width, height 800, 600 screen pygame.display.set_mode((width, height)) pygame.display.set_caption("Fireworks Explosion")# 定义颜色 black (0, 0, 0) wh…