练习专区

今天的一小步就是明天的一大步

Problem 1096 折半查找

Accepted: 0 Total Submit: 11
Time Limit: 1000ms Memory Limit: 30720KB

Description

有n个整数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。假设数组的下标是从1开始。

Input

输入有若干种情况，每种情况的第一行有两个数n、num。n是正整数，表示数组有n个数(n<=100)，num表示要找的数。第二行是n个由大到小排序好的数。

Output

如果查到就输出该数所在的位置，查不到就输出“无此数”。每一种情况先输出“Case id: ”。id是序号。

Sample Input

5 90
100 90 89 70 60
6 77
66 65 64 63 62 61
1 0
6

Sample Output

Case 1: 2
Case 2: 无此数
Case 3: 无此数

Hint

提交　　　　　返回