两个东西，一个是sort函数（默认升序），可以对任意对象进行排序（sort是个模板函数），排序对象可以存在普通数组里，也可以存在vector中。前者用sort（a，a+n），后者用sort（a.begin()，a.end()）。一个是lower_bound函数，作用是查找“大于等于X的第一个位置”。（第一次写博客QAQ）
# include <cstdio>
# include <algorithm>
using namespace std;
const int maxn = 10000;
int main(){
int n, q, x, a[maxn], kase = 0; // n 是总数，q是需要找的数字
while(scanf("%d%d",&n, &q) == 2 &&n){
printf("CASE# %d:
",++kase);
for(int i = 0;i < n; i++)
scanf("%d",&a[i]);
sort(a,a+n); // 排序
while(q--){
scanf("%d",&x);
int p = lower_bound(a,a+n,x) - a;
if(a[p] == x)
printf("%d found at %d
", x, p+1);
else
printf("%d not found
", x);
}
}
return 0;
}
// 4 1
// 2 3 5 1
// 5