OD统一考试（C卷）

分值： 100分

题解： Java / Python / C++

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

它的大概原理是这样的:

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

2、一个时间段只能使用一个APP， 不能在同时注册App2 和 App3;

3、App有优先级，数值越高，优先级越高。注册使用时段时，如果高优先级的App时间和低优先级的时段有冲突，则系统会自动注销低优先级的时段；

如果App的优先级相同，则后添加的App不能注册。

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

第一行表示注册的App数N ( N ≤ 100 ) (N\le 100) (N≤100)

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

最后一行输入一个时间点，程序即返回注册点可App

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

这是一个模拟题，需要按照题目描述的规则模拟注册过程，并在给定时间点找到注册的App。

程序的解题思路和关键步骤：

该程序使用了类的封装和集合的操作，通过遍历和比较，实现了应用程序的注册和冲突处理。最后，根据给定时间点找到相应的应用程序并输出结果。

时间复杂度：O(N^2)，其中N为应用程序的数量。在每次注册应用程序时，都需要遍历已有的应用程序列表，判断是否有时间重叠。

空间复杂度：O(N)，存储了已注册的应用程序列表。