练习专区

今天的一小步就是明天的一大步
Problem 1894 身份证查询(2).........数构
Accepted: 1   Total Submit: 13
Time Limit: 1000ms   Memory Limit: 30720KB
Description
公安部门经常要根据身份证号码查询信息,请你编程实现。每人的信息有:身份证号码、姓名、性别、住址。如:34242119920526054X 陈小苗 男 三明
Input
只有一个身份证信息库。第一个数是n(后台的n在1到15000之间),接着有n个人的信息。接着一个正整数m,表示要查询的次数,后面是m个身份证的前14位信息,请你输出合要求的所有信息。当m=0时结束查询。
Output
按序输出身份证前14位相同的人的信息。
Sample Input
5
34242119920526054X 陈小苗 男 三明
34252119920526054X 吴小苗 男 三明
342521199205260544 陈小燕 女 上海
352421199205260545 肖燕 女 北京
382421198205260123 钱俩 男 广州
2
34252119920526
38242119820525
0
Sample Output
与34252119920526一致的有:
34252119920526054X 吴小苗 男 三明
342521199205260544 陈小燕 女 上海
与38242119820525一致的找不到。
Hint
身份证前14位一致指前14位完全一样,后4位可以不一样。 请用二分查找
提交     返回