问题1322--折半查找的次数

1322: 折半查找的次数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 735提交: 3267统计

题目描述

给你一个无重复数的有序序列，如果采用折半查找的方式，对于给定的数，需要比较几次找到，请编程实现。

输入

第一行是N，表示序列中数的个数，序列最长1000，第二行是一个有序序列，第三行是要找的数x。

输出

如果找到x，输出折半比较的次数，否则输出NO。

样例输入 Copy 

11
5 13 19 21 37 56 64 75 80 88 92
19

样例输出 Copy 

2

来源/分类

 
提交