建设wap网站,自建网站平台,徐老师在那个网站做发视频,深圳做棋牌网站建设哪家公司便宜华为OD机试 2024C卷题库疯狂收录中#xff0c;刷题点这里 专栏导读
本专栏收录于《华为OD机试#xff08;JAVA#xff09;真题#xff08;A卷B卷C卷#xff09;》。
刷的越多#xff0c;抽中的概率越大#xff0c;每一题都有详细的答题思路、详细的代码注释、样例测试… 华为OD机试 2024C卷题库疯狂收录中刷题点这里 专栏导读
本专栏收录于《华为OD机试JAVA真题A卷B卷C卷》。
刷的越多抽中的概率越大每一题都有详细的答题思路、详细的代码注释、样例测试发现新题目随时更新全天CSDN在线答疑。
一、题目描述
智能手机方便了我们生活的同时也侵占了我们不少的时间。“手机Ap防沉迷系统” 能够让我们每天合理的规划手机App使用时间在正确的时间做正确的事。
它的大概原理是这样的:
1、在一天24小时内可注册每个App的允许使时段; 2、一个时间段只能使用一个APP 不能在同时注册App2 和 App3; 3、App有优先级数值越高优先级越高。注册使用时段时如果高优先级的App时间和低优先级的时段有冲突则系统会自动注销低优先级的时段
如果App的优先级相同则后添加的App不能注册。 请编程实现根据输入数据注册App并根据输入的时间点返回时间点注册的App名称如果该时间点没有注册任何App请返回字符串“NA。
数据说明如下
N行注册数据以空格分隔四项数依次表示: App名称、优先级、起始时间结束时间优先级1-5数字值越大优先级越高时间格式HH:MM小时和分钟都是两位不足两位前面补0起始时间需小于结束时间否则注册不上注册信息中的时间段包含起始时间点不包含结束时间点
二、输入描述
第一行表示注册的App数N
第二部分包括N 行每行表示一条App注册数据
最后一行输入一个时间点程序即返回注册点可App
三、输出描述
输出一个字符串表示App名称或NA表示空闲时间。
1、输入
2 App1 1 09:00 10:00 App2 2 09:10 09:30 09:20
2、输出
App2
3、说明
ApP1和App2的时段有冲突App2优先级高,注册App2之后App1自动注销因此输出App2
四、解题思路
分析题目简单概括如下
注册信息中的时间段包含起始时间点不包含结束时间点如果高优先级的App时间和低优先级的时段有冲突则系统会自动注销低优先级的时段如果App的优先级相同则后添加的App不能注册。
五、Java算法源码
public class Test02 {public static void main(String[] args) {Scanner sc new Scanner(System.in);int N Integer.valueOf(sc.nextLine());ListString[] arrList new ArrayList();for (int i 0; i N; i) {String[] arr sc.nextLine().split( );arrList.add(arr);}int time transfer(sc.nextLine());// 目标App名称String target NA;// 符合要求的最高优先级int maxLevel 0;for (int i 0; i arrList.size(); i) {String[] arr arrList.get(i);// 注册信息中的时间段包含起始时间点不包含结束时间点if(time transfer(arr[2]) time transfer(arr[3])){/*** 如果高优先级的App时间和低优先级的时段有冲突则系统会自动注销低优先级的时段* 如果App的优先级相同则后添加的App不能注册。* 所以此处后遍历的大于maxLevel才会取值*/if(maxLevel Integer.valueOf(arr[1])){// 符合要求的最高优先级maxLevel Integer.valueOf(arr[1]);// 目标App名称target arr[0];}}}System.out.println(target);}private static int transfer(String time){return Integer.valueOf(time.replace(:,));}
}六、效果展示
1、输入
4 App1 1 09:00 10:00 App2 2 09:10 09:30 App3 3 09:15 09:20 App4 3 08:00 09:00 09:15
2、输出
App3
3、说明
符合要求的APP有App1、App2、App3。
满足要求的前提下等级最高的是App3。 下一篇华为OD机试 - 简易内存池 - 逻辑分析Java 2024 C卷 200分
本文收录于华为OD机试JAVA真题A卷B卷C卷
刷的越多抽中的概率越大每一题都有详细的答题思路、详细的代码注释、样例测试发现新题目随时更新全天CSDN在线答疑。
