UVA10474 大理石在哪儿 Where is the Marble?

题意翻译

现有N个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回 答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上 写着x。排序后的大理石从左到右编号为1～N。

输入样例

4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0

输出样例

CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3

代码

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int n,m,q,cas;
int arr[10000 + 10];
int main() {
	while (cin >> n >> m && n) {
		cout << "CASE# " << ++cas << ":" << endl;
		memset(arr, 0, sizeof(arr));
		for (int i = 0; i < n; i++) {
			cin >> arr[i];
		}
		sort(arr, arr + n);
		while (m--) {//
			cin >> q;
			int index = lower_bound(arr, arr + n, q)-arr;//返回元素的索引
			if (arr[index] == q) {//这里必须这样写，不能直接判断是否索引是0  但可以换成 index ！= n
				cout << q << " " << "found at " << index + 1 << endl;
			}
			else {
				cout << q << " " << "not found" << endl;
			}
		}
	}
	return 0;
}

注：lower_bound() 函数，返回小于等于key的第一个元素，返回值是元素的索引。当没有找到时返回最后最后一个元素后面的位置的指针。