RYIP在线题库
首 页   >   习题练习   >   提交
Problem1270--查找x的位置

1270: 查找x的位置

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

输入20个数按由小到大的顺序存放在一个一维数组中,输入一个数x,用二分查找法找出x是数组中第几个数组元素的值。如果x不在数组中,则输出“无此数!”。


【 Input 】

输入有两行:
第一行:按要求输入20个大小互不相同的数。
第二行:输入一个数x(查找的数)


【 Output 】

输出只有一行:即x是数组中第几个数组元素的值。如果x不在数组中,则输出“无此数!”。

【 Sample Input 】

样例输入1:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
66

样例输入2:
1 6 9 14 15 17 18 23 24 28 34 39 48 56 67 72 89 92 98 100
24

【 Sample Output 】

样例输出1:
无此数

样例输出2:
9

【HINT】

每个数不超过100

【 Source/Category 】