STL-D Where is the Marble? （UVA - 10474）

题目大意：

  输入N个数，一共有Q次询问。

  若询问的数在N个数之中，则输出其排序之后的位置。

#include <stdio.h>
#include <strings.h>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int N,Q,num[10000],qu,count = 1,i;
    while (~scanf("%d%d",&N,&Q))
    {
        if (N==0&&Q==0) break;

        for (i=0;i<N;i++)
        {
            scanf("%d",&num[i]);
        }
        sort(num,num+N);
        printf("CASE# %d:\n",count++);
        for (i=0;i<Q;i++)
        {
            scanf("%d",&qu);

            if (*lower_bound(num,num+N,qu)== qu)
            {
                printf("%d found at %d\n",qu,lower_bound(num,num+N,qu)-num+1);
            }
            else
                printf("%d not found\n",qu);
        }
    }
    return 0;
}

需要注意的是lower_bound（）返回的是有序区间中大于或者等于这个数的第一个数的位置。

若需找到下标 ，减去数组的起始位置即可。