UVA 10474 Where is the Marble

这是一道较为简单的匹配问题，先用sort函数对输入的数组进行排序，在通过查找元素，找到目标元素所在位置并输出

#include <cstdio>#include <algorithm>using namespace std;const int maxn = 10000;int main(){    int n, q, x, a[maxn], kase = 0;    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);//包含于algorithm头文件里        while(q--)        {            scanf("%d", &x);            int p = lower_bound(a, a+n, x) - a;//从a数组中，寻找第一个等于x的值            if(a[p] == x)                printf("%d found at %d\n", x, p+1);            else                printf("%d not found\n", x);        }    }    return 0;}