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 %dn",qu,lower_bound(num,num+N,qu)-num+1);
            }
            else
                printf("%d not foundn",qu);
        }
    }
    return 0;
}

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

最后

以上就是完美星星最近收集整理的关于STL-D Where is the Marble? （UVA - 10474）的全部内容，更多相关STL-D内容请搜索靠谱客的其他文章。