P1091 电话号码
用二分法查找电话号码,查到电话号码输出1,查不到输出-1。
【输入说明】
第一行一个整数n、x,第二行开始是n行整数,x是要查找的电话号码,电话号码均为8位整数。
【输出说明】
两行,第一行是查找次数,第二行是“1”或“-1”。
【输入样例】
10 82536623
87132419
85111267
80638171
87836977
83809595
81278947
89578233
87590967
88245586
85903013
【输出样例】
3
-1