3630 Phone List
来源:互联网 发布:php有什么证书 编辑:程序博客网 时间:2024/06/06 23:53
Description
Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these numbers:
- Emergency 911
- Alice 97 625 999
- Bob 91 12 54 26
In this case, it's not possible to call Bob, because the central would direct your call to the emergency line as soon as you had dialled the first three digits of Bob's phone number. So this list would not be consistent.
Input
The first line of input gives a single integer, 1 ≤ t ≤ 40, the number of test cases. Each test case starts with n, the number of phone numbers, on a separate line, 1 ≤ n ≤ 10000. Then follows n lines with one unique phone number on each line. A phone number is a sequence of at most ten digits.
Output
For each test case, output "YES" if the list is consistent, or "NO" otherwise.
Sample Input
2391197625999911254265113123401234401234598346
Sample Output
NOYES
首先,题目意思:
给定一个电话号码的列表,来确定这些号码是否一致,一致的意思就是,这些号码中没有一个号码是另一个号码的前缀。
如下面的电话号码:
Emergency 911
Alice 97 625 999
Bob 91 12 54 26
在几个号码的例子中,我们不能呼叫Bob,因为当你输入Bob的电话号码前三位的时候,呼叫中心将会把你的呼叫转移到报警电话:911
输入:
第一行输入一个整数,1 ≤ t ≤ 40,测试用例的数量,每一个用例都会在另起一行的位置有一个整数n,1 ≤ n ≤ 10000。
接下来的每一行都是一个电话号码,每个电话号码最多10个字符。
输出:
如果一致,输出YES,否则输出NO
简单来说,这道题目的中心思想就是,给定一组字符串,我们来判断其中是否有两个字符串A和B,其中一个是否以另一个为起始。
比如 A = "1233455"
B = "1233"
这里,A以B起始,如果有这样的关系,我们就说,这组字符串是不一致的。
string类型的代码
char类型用qsort写的代码
做这个题目的时候出了几点小问题:
1、string类型的字符数组声明的时候放在了using namespace std前面,导致编译错误。原因我想是string类型是在std空间声明的,在没有声明之前用,当然会出错
2、不知道string类型可以用sort排序。
3、sort的排序速度应该比qsort要慢,用sort排string类型用了579MS,7380K才过,用qsort貌似300多MS就AC了。
- POJ 3630 Phone List
- 3630 Phone List
- POJ 3630 Phone List
- poj 3630 Phone List
- poj 3630 Phone List
- POJ 3630 Phone List
- Poj 3630 Phone List
- POJ 3630 Phone List
- poj 3630 Phone List
- poj 3630 phone list
- poj 3630 Phone List
- POJ-3630 Phone List
- POJ 3630 Phone List
- poj 3630(phone list)
- poj 3630 Phone List
- POJ 3630 Phone List
- POJ 3630 Phone List
- POJ【3630】Phone List
- 《逃出鬼门关》之“死亡约会”
- SystemVerilog语言简介(一)
- MYSQL数据库下通用的行转列的存储过程
- mysql replication很脑残的一个配置
- 窄宽字符串的任意转换
- 3630 Phone List
- BinaryReader和BinaryWriter类
- 【C/C++语言入门篇】系列
- 1328 Radar Installation
- 如何使用cad画工程图
- 潘石屹:分享创业经验
- 我
- next_permutation解决排列问题的利器
- poj1161