uva 10474

来源:互联网 发布:中广电网络机顶盒好嘛 编辑:程序博客网 时间:2024/06/02 05:17

没什么障碍,主要是学习一下sort排序和lower(upper)_bound   (CPP STL)

题目:点击打开链接
 

#include <iostream>#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)!=EOF&&n)    {        printf("CASE# %d:\n",++kase);        for(int i=0; i<n; i++)        {            scanf("%d",&a[i]);        }        sort(a,a+n);        while(q--)        {            scanf("%d",&x);            int p=lower_bound(a,a+n,x)-a;            if(a[p]==x)            {                printf("%d found at %d\n",x,p+1);            }            else            {                printf("%d not found\n",x);            }        }    }}



0 0