练习专区
今天的一小步就是明天的一大步
Problem 1893 身份证查询（1）.........数构
Accepted: 1
Total Submit: 9
Time Limit: 1000ms
Memory Limit: 30720KB
Description
公安部门经常要根据身份证号码查询信息，请你编程实现。每人的信息有：身份证号码、姓名、性别、住址。如：34242119920526054X 陈小苗 男 三明。
Input
只有一个身份证信息库。第一个数是n（后台的n在1到15000之间），表示身份证信息库中总共有n条记录，接着n行数据，表示n个人的信息。
接着一个正整数m，表示要查询的次数，后面是m个身份证号码，请你输出与查询的每个身份证号码一致的人的所有信息。m=0时表示结束查询。
Output
输出与要查询的身份证号完全一致的人的所有信息。没有就输出“找不到”。
Sample Input
Sample Output
Hint
请用二分查找