华为OD机试D卷C卷 - 手机App防沉迷系统（C++ Java JavaScript Python C语言）

算法大师

已于 2025-06-16 22:36:01 修改

阅读量3.4k

点赞数 23

CC 4.0 BY-SA版权

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签：华为od c语言 c++ java javascript

于 2023-12-23 10:34:02 首次发布

本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/135163227

该专栏为热销专栏榜第79名

1094 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试真题 (Java/JS/Py/C)

903 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了华为OD机试的一道题目，涉及如何编程实现手机App防沉迷系统。系统依据App的优先级管理允许使用时段，避免时间冲突。文章提供了C++、Java、JavaScript和Python等语言的解题思路和代码示例。

题目描述

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

它的大概原理是这样的：

在一天24小时内，可以注册每个App的允许使用时段
一个时间段只能使用一个App
App有优先级，数值越高，优先级越高。注册使用时段时，如果高优先级的App时间和低优先级的时段有冲突，则系统会自动注销低优先级的时段，如果App的优先级相同，则后添加的App不能注册。

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

输入描述

第一行表示注册的App数量 N（N ≤ 100）

第二部分包括 N 行，每行表示一条App注册数据

最后一行输入一个时间点，程序即返回该时间点使用的App

2
App1 1 09:00 10:00
App2 2 11:00 11:30
09:30

数据说明如下：

N行注册数据以空格分隔，四项数依次表示：App名称、优先级、起始时间、结束时间
优先级1~5，数字越大，优先级越高
时间格式 HH:MM，小时和分钟都是两位，不足两位前面补0
起始时间需小于结束时间，否则注册不上
注册信息中的时间段包含起始时间点，不包含结束时间点

输出描述

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

用例2

输入

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优先级高，注册App2之后，App1自动注销，因此输出App2。

用例3

输入

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

输出

NA

解题思路

定义App类：首先，我们定义了一个App类来存储每个App的相关信息，包括名称、优先级、起始时间和结束时间。
<

了解本专栏

超级会员免费看

5 条评论

Nextday427 2024.06.29
N = int(input()) app_dic = {} for i in range(N): lst = list(input().strip().split()) app_dic[lst[0]] = (lst[1],lst[2],lst[3]) app_time = input() result = [] for key in app_dic.keys(): if app_dic[key][1] <= app_time <= app_dic[key][2]: result.append((key,app_dic[key][0])) result.sort(key=lambda x: (-int(x[1]))) if result: print(result[0][0]) else: print('NA')

UncleLee_1988 2024.04.09
时间的判断不需要转换，直接用 09:10 这种字符串.compareTo就行了

Boneh 2024.03.25
所以后来的有冲突但优先级低也注册吗……

_范昊_ 2024.03.08
for(int i=0;i<(int)apps.size();i++)//遍历 { if(myTime>=apps[i].startT && myTime<apps[i].endT)//按照题意，时间区间左开右闭 {//显然字符串形式的 09:30<10:00， cout<<apps[i].name; return 0; } } cout<<"NA"; return 0; }

_范昊_ 2024.03.08
#include<iostream> #include<string> #include<vector> using namespace std; class App { public: string name;//名称 int priority;//优先级 string startT,endT;//时间 App(string _name,int _priority,string _startT,string _endT):name(_name), priority(_priority),startT(_startT),endT(_endT){} }; int main() { int n; cin >> n; vector<App> apps; for(int i=0;i<n;i++) { string name; int priority; string sT,eT; cin>>name>>priority>>sT>>eT; bool flag = true;//true 代表插入新的 for(int j=0;j<(int)apps.size();j++) { string st = apps[j].startT; string et = apps[j].endT; if(!(sT>=et || eT<=st) )//排除不冲突的两种情况:1.a开始都比b结束晚 {//2.a结束都比b开始早 if(priority > apps[j].priority)//时间冲突且新app记录优先级高 { apps.erase(apps.begin()+j);//删旧的 } else flag = false;//新的冲突且优先级不够,flag为假就不插入了 break; } } if(flag)//可以插入新的 { App app(name,priority,sT,eT); apps.push_back(app); } } string myTime; cin>>myTime; for(int i=0;i<(int)apps.size();i++)//遍历 { if(myTime>=apps[i].