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

2023-12-28 08:44

本文主要是介绍华为OD机试真题-手机App防沉迷系统-2023年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。

代码报告

解题思路:考察对数组、字符串、编程基础、循环、统计的理解和运用。

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});}}
}

 

这篇关于华为OD机试真题-手机App防沉迷系统-2023年OD统一考试(C卷)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/545454

相关文章

Android实现两台手机屏幕共享和远程控制功能

《Android实现两台手机屏幕共享和远程控制功能》在远程协助、在线教学、技术支持等多种场景下,实时获得另一部移动设备的屏幕画面,并对其进行操作,具有极高的应用价值,本项目旨在实现两台Android手... 目录一、项目概述二、相关知识2.1 MediaProjection API2.2 Socket 网络

Vue3组件中getCurrentInstance()获取App实例,但是返回null的解决方案

《Vue3组件中getCurrentInstance()获取App实例,但是返回null的解决方案》:本文主要介绍Vue3组件中getCurrentInstance()获取App实例,但是返回nu... 目录vue3组件中getCurrentInstajavascriptnce()获取App实例,但是返回n

如何解决idea的Module:‘:app‘platform‘android-32‘not found.问题

《如何解决idea的Module:‘:app‘platform‘android-32‘notfound.问题》:本文主要介绍如何解决idea的Module:‘:app‘platform‘andr... 目录idea的Module:‘:app‘pwww.chinasem.cnlatform‘android-32

售价599元起! 华为路由器X1/Pro发布 配置与区别一览

《售价599元起!华为路由器X1/Pro发布配置与区别一览》华为路由器X1/Pro发布,有朋友留言问华为路由X1和X1Pro怎么选择,关于这个问题,本期图文将对这二款路由器做了期参数对比,大家看... 华为路由 X1 系列已经正式发布并开启预售,将在 4 月 25 日 10:08 正式开售,两款产品分别为华

使用Python实现全能手机虚拟键盘的示例代码

《使用Python实现全能手机虚拟键盘的示例代码》在数字化办公时代,你是否遇到过这样的场景:会议室投影电脑突然键盘失灵、躺在沙发上想远程控制书房电脑、或者需要给长辈远程协助操作?今天我要分享的Pyth... 目录一、项目概述:不止于键盘的远程控制方案1.1 创新价值1.2 技术栈全景二、需求实现步骤一、需求

利用Python快速搭建Markdown笔记发布系统

《利用Python快速搭建Markdown笔记发布系统》这篇文章主要为大家详细介绍了使用Python生态的成熟工具,在30分钟内搭建一个支持Markdown渲染、分类标签、全文搜索的私有化知识发布系统... 目录引言:为什么要自建知识博客一、技术选型:极简主义开发栈二、系统架构设计三、核心代码实现(分步解析

Python FastAPI+Celery+RabbitMQ实现分布式图片水印处理系统

《PythonFastAPI+Celery+RabbitMQ实现分布式图片水印处理系统》这篇文章主要为大家详细介绍了PythonFastAPI如何结合Celery以及RabbitMQ实现简单的分布式... 实现思路FastAPI 服务器Celery 任务队列RabbitMQ 作为消息代理定时任务处理完整

Linux系统中卸载与安装JDK的详细教程

《Linux系统中卸载与安装JDK的详细教程》本文详细介绍了如何在Linux系统中通过Xshell和Xftp工具连接与传输文件,然后进行JDK的安装与卸载,安装步骤包括连接Linux、传输JDK安装包... 目录1、卸载1.1 linux删除自带的JDK1.2 Linux上卸载自己安装的JDK2、安装2.1

Python实现自动化接收与处理手机验证码

《Python实现自动化接收与处理手机验证码》在移动互联网时代,短信验证码已成为身份验证、账号注册等环节的重要安全手段,本文将介绍如何利用Python实现验证码的自动接收,识别与转发,需要的可以参考下... 目录引言一、准备工作1.1 硬件与软件需求1.2 环境配置二、核心功能实现2.1 短信监听与获取2.

Linux系统之主机网络配置方式

《Linux系统之主机网络配置方式》:本文主要介绍Linux系统之主机网络配置方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、查看主机的网络参数1、查看主机名2、查看IP地址3、查看网关4、查看DNS二、配置网卡1、修改网卡配置文件2、nmcli工具【通用