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 Where is the Marble? （UVA - 10474）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。