UOJ Logo

NOI.AC

1S 512MB

#998. 电话号码

Statistics

P1091 电话号码

用二分法查找电话号码,查到电话号码输出1,查不到输出-1。

【输入说明】

第一行一个整数n、x,第二行开始是n行整数,x是要查找的电话号码,电话号码均为8位整数。

【输出说明】

两行,第一行是查找次数,第二行是“1”或“-1”。

【输入样例】

10  82536623

87132419

85111267

80638171

87836977

83809595

81278947

89578233

87590967

88245586

85903013

【输出样例】

3

-1