例题：大理石在哪儿(UVa 10474)

大理石在哪儿
现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序
然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要
回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。(在样例中，为了
节约篇幅，所有大理石的数合并到一行，所有问题也合并到一行。)

样例输入：
4 1
2 3 5 1
5
5 2
1 3 3 3 1
2 3
 
样例输出：
CASE# 1：
5 found at 4
CASE# 2：
2 not found

3 found at 3 

#include<iostream>#include<algorithm>#include<cstdio>using namespace std;const int maxn = 10000;int main(){int n, q, x, a[maxn], kase = 0;memset(a, 0, sizeof(a));while (scanf("%d%d,n,q") == 2 && n){printf("CASE# %d:\n", ++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;//lower_bound的作用是查找“大于或等于x的第一个位置”if (a[p] == x)printf("%d found at %d\n", x, p + 1);else printf("%d not found\n", x);}}return 0;}

分析：查找元素可以使用lower_bound。algorithm头文件中的sort可以给任意对象排序，包括内置类型和自定义类型，前提是类型定义了小于“<”运算符。unique函数可以删除有序数组中的重复元素。