页面加载中…
K0037. 魔法通信技术
中等通过率 47% · 提交 192 · 通过 90
可信字符串二分查找模拟
改编自华为可信认证科目一方向 · 可信 / 字符串类型 · 难度：中等
在奇幻大陆「阿斯卡隆」，魔法通信技术已经高度发达，魔法师们可以通过「魔法信标」相互联系。然而，由于部分区域受魔法禁制影响，某些信标无法接入主网络，这些区域被称为 「禁区」。如果一位魔法师的信标编号属于某个禁区范围，他将无法使用通信服务。 现在，给定若干个，以及一批魔法信标编号，请你判断哪些信标可以正常使用通信服务，并按照输出；如果所有信标都在禁区范围内，则输出 `"empty"`。
这类题属于华为可信认证科目一方向中「可信 / 字符串」方向的高频题型，通常考察对「可信 / 字符串」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行包含两个整数 m 和 n，表示禁区的数量和信标编号的数量（1 <= m, n <= 1000）。
接下来的 m 行，每行包含两个字符串 start 和 end（start <= end），表示一个禁区编号范围，所有以 [start, end] 之间的前缀开头的信标都无法使用。
start和end具有相同的长度，长度范围为[1,6]。
然后的 n 行，每行包含一个字符串 area，表示一个魔法信标编号。
- 信标编号的长度范围为
[6,15]。
输出描述
按照字典序降序输出所有可用的魔法信标编号，每行一个。如果所有信标都无法使用，则输出 "empty"。
示例
示例 1
输入示例
2 4 755 769 398 399 3970001 756000000000002 600032 755100
输出示例
600032 3970001
说明：
- 信标
755100和756000000000002的前缀落在[755,769]之间，无法使用。 - 信标
3970001和600032不在任何禁区范围，可以正常使用，按字典序降序排列后输出。
示例 2
输入示例
1 2 4 4 4000000 495555
输出示例
empty
说明：
- 信标
4000000和495555的前缀都属于禁区[4,4]，无信标可用，输出"empty"。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
