題目意思簡(jiǎn)單，模型就是排序，查找是否有該數(shù)字，有則輸出位置，沒有輸出提示。
具體用到了C++ STL的兩個(gè)函數(shù)模板一個(gè)是sort、一個(gè)是lower_bound,lower_bound(begin, end, v);
lower_bound與strchr類似，但它使用的是迭代器begin與end返回的是大于等于v的最小數(shù)所在的迭代器，
使用該模板函數(shù)需要注意的問題是，必須是針對(duì)已經(jīng)排序好得數(shù)字，具體代碼如下。
1 #include <cstdio>
2 #include <algorithm>
3
4 using namespace std;
5 const int maxn = 10000;
6
7
8 int main() {
9
10 int n, q, x, a[maxn], kase = 0;
11 while (scanf("%d%d", &n, &q) == 2 && n) {
12
13 for (int i = 0; i < n; i++) scanf("%d", &a[i]);
14 sort(a, a+n);
15 printf("CASE# %d:\n", ++kase);
16 while (q--) {
17
18 scanf("%d", &x);
19 int p = lower_bound(a, a+n, x) - a;
20 if (a[p] == x) printf("%d found at %d\n", x, p + 1);
21 else printf("%d not found\n",x);
22
23 }
24 }
25 return 0;
26 }