uva10474大理石在哪儿where is the marble？

标签：uva   uva10474   uva10474大理石在哪儿   where is the marble   

背景：做了这么久的题，唯一一道一次ac的，可见这道题是如何的简单。

思路：思路很清楚的模拟题，先排序再查找。

学习：sort函数和lower_bound函数，sort函数排序就不多说了，lower_bound函数作用是查找一个数组中大于等于x的第一个位置。

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
int figue[10000];
void print(int n,int b)
{
    for(int i=0;i<n;i++)
    {
        if(figue[i]==b) {printf("%d found at %d\n",b,i+1);return;}
        if(figue[i]>b) {printf("%d not found\n",b);return;}
    }
    printf("%d not found\n",b);
    return;
}
int main(void)
{
    int N,Q,k,game=1;
    while(cin>>N>>Q&&N&&Q)
    {
        printf("CASE# %d:\n",game++);
        for(int i=0;i<N;i++)
            cin>>figue[i];
        sort(figue,figue+N);
        while(Q--)
        {
            cin>>k;
            print(N,k);
        }
    }
    return 0;
}

uva10474大理石在哪儿where is the marble？

标签：uva   uva10474   uva10474大理石在哪儿   where is the marble   

原文地址：http://blog.csdn.net/qiweigo/article/details/43539875