| 题目名称 | 3440. [POJ 3630]通讯录 |
|---|---|
| 输入输出 | phonelist1.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 3 |
| 题目来源 |
 cb
于2020-07-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：21， 通过率：28.57% | ||||
 syzhaoss |
100 | 0.097 s | 8.62 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.163 s | 18.76 MiB | C++ |
|
wow草原 |
100 | 0.182 s | 10.00 MiB | C++ |
|
wow草原 |
100 | 0.194 s | 10.00 MiB | C++ |
 cb |
100 | 1.551 s | 163.09 MiB | C++ |
|
cb |
100 | 1.572 s | 163.09 MiB | C++ |
|
wow草原 |
33 | 0.126 s | 6.15 MiB | C++ |
|
┭┮﹏┭┮ |
33 | 0.135 s | 18.56 MiB | C++ |
|
wow草原 |
33 | 0.150 s | 9.93 MiB | C++ |
|
wow草原 |
33 | 0.257 s | 6.88 MiB | C++ |
| 关于 通讯录 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
一星半的题搞了一个小时，好神奇的题
| ||||
|
有点怪？:(
| ||||
|
回复 @sakura :
多造一些,>=10就给通过  数声风笛ovo
2020-08-19 00:37
2楼
| ||||
|
自制数据，也不是很水，可能还有点恶心
 cb
2020-07-22 20:03
1楼
| ||||
【题目描述】
给定一个通讯录，请确定它是否一致，一致的标准是没有号码是另一个号码的前缀。假设通讯录列出了以下数字：
紧急求助 911
爱丽丝 97625999
鲍勃 91125426
在这种情况下，无法拨打Bob的电话，因为一旦您拨打了Bob的电话号码的前三位数，中心就会将您的呼叫转接到紧急求助电话。因此，此列表将不一致。
【输入格式】
输入的第一行给出一个整数$T(1\leq T\leq 40)$，表示测试用例的数量。
对于每个测试用例。
第一行一个整数$n(1\leq n\leq 10000)$，表示电话号码数目。
接下来$n$行，每行上都有一个唯一的电话号码，电话号码是最多十位数字的序列。
【输出格式】
对于每个测试用例，如果一致，则输出“YES”，否则输出“NO”。
【样例输入】
2 3 911 97625999 91125426 5 113 12340 123440 12345 98346
【样例输出】
NO YES
【提示】
第一组数据：911是91125426的前缀，故输出NO。
第二组数据：任何一个字符串都不是其他任何一个字符串的前缀，故输出YES。
【来源】
POJ3630