Problem V: 二分法查找（一维数组）
Memory Limit：12 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：17
Solved：7
Description
有10个整数已按从小到大的顺序排好序，存储在一个数组中（从第0个元素开始存储），再输入一个数，要求用二分查找法（折半查找法）找出该数是数组中的第几个元素（输出该元素的下标即可）。如果该数不在数组中，则输出"Not exist!"
Input
输入数据共2行
第一行10个整数，按从小到大的顺序输入，中间以空格分隔。
第二行1个整数
第一行10个整数，按从小到大的顺序输入，中间以空格分隔。
第二行1个整数
Output
折半查找所得该数所在数组中的元素下标，单独占一行。
若该数不存在，则输出一行信息 "Not exist!"
若该数不存在，则输出一行信息 "Not exist!"
Sample Input Copy
1 2 3 4 5 6 7 8 9 10
3Sample Output Copy
2HINT
二分查找法也称折半查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log2n)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如果x<a[n/2]，则我们只要在数组a的左半部继续搜索x（这里假设数组元素呈升序排列）；如果x>a[n/2]，则我们只要在数组a的右半部继续搜索x。