华为OD机试 C++ 【手机App防沉迷系统】

题目

智能手机方便了我们生活的同时，也侵占了我们不少的时间。
“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。
请计算会议室占用时间段。
请编程实现，根据输入数据注册App，并根据输入的时间点，返回时间点使用的App名称，如果该时间点没有注册任何App，请返回字符串“NA”。

输入描述
输入分3部分：
第一行表示注册的App数量 N（N ≤ 100）
第二部分包括 N 行，每行表示一条App注册数据
最后一行输入一个时间点，程序即返回该时间点使用的App

例子：

2
App1 1 09:00 10:00
App2 2 09:50 11:30
09:50
1
2
3
4

数据说明如下：

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

输出描述
输出一个字符串，表示App名称，或NA表示空闲时间
例子：

App2
1

解题思路

通过遍历注册的App信息，并根据查询时间点判断每个App是否在使用，如果在使用则比较其优先级，选择优先级最高的A