练习专区

今天的一小步就是明天的一大步
Problem 1805 折半查找………………数构
Accepted: 10   Total Submit: 46
Time Limit: 1000ms   Memory Limit: 30720KB
Description
某公司员工的工号是按照升序排序,且会有每个员工相应的姓名、性别、年龄、职位,如0001 张三 男 50 总经理、0002 李四 男 40 副总经理、0003 王五 男 38 副总经理。请你按照工号,利用二分法查找某工号的员工信息。
Input
输入n,n表示有n个员工,表示数组有n个数(2万以上),紧接着依次输入n行由低到高排序好的员工信息。然后输入一个整数m表示有m位要找的员工信息。
Output
如果查到就输出该工号所对应的员工信息,查不到就输出“无此人”。
Sample Input
15
10001 张文 男 50 总经理
10002 李光 男 40 副总经理
10003 王生 男 38 副总经理
10004 王子光 男 38 副总经理
10005 叶雅荷 女 38 总经理助理
10006 王谷一 男 35 项目经理
10007 李大国 男 36 项目经理
10008 王思博 男 38 项目经理
10009 周春宜 女 27 行政秘书
10010 王大明 男 24 普通员工
10011 王明晨 男 38 普通员工
20012 张吉 男 23 普通员工
20013 李维汉 男 23 普通员工
20014 王芬 女 21 普通员工
20015 王东强 男 25 普通员工
4
10003
10016
10009
10010
Sample Output
所查找员工信息-->工号:10003, 姓名:王生, 性别:男, 年龄:38, 职位:副总经理。
无此人。
所查找员工信息-->工号:10009, 姓名:周春宜, 性别:女, 年龄:27, 职位:行政秘书。
所查找员工信息-->工号:10010, 姓名:王大明, 性别:男, 年龄:24, 职位:普通员工。
Hint
提交     返回