uva10474

水题不解释

Raju 和Meena喜欢玩弹珠。他们已经有了很多写着数字的弹珠。首先，Raju会

将弹珠按照弹珠上的顺序一个接一个的升序排列。接着Meena将会要求Raju去找到第一个特定序号的弹珠。接着他会数1....2...3.Raju如果得到正确的答案就得一分。（在指定的时间内找到球的位置）在一些固定数量的游戏结束后,以最高分的玩家获胜。现在给你扮演Raju的角色的机会。作为一个聪明的孩子你一定会利用计算机解决这个问题。但是不要小看Meena，她已经写了一个追踪你会花费多长时间给出这个答案的的程序。所以现在你必须写一个将会帮助你作为Raju获胜程序。输入可以有的最多的测试用例。测试用例不会少于65.每个测试案例的内容一2个整数开始：N是弹珠的序号Q是Meena将会询问的数字。N下面的一行要包括在这N个弹珠上写的数字。这些弹珠的序号不会以一个特定的顺序出现。接下来的Q行将会有Q个问题。请放心。没有任何输入的数字比1000大。而且没有负数。输入终止液N=0和Q=0.Output对于每一个测试案例输出这个案例的一系列数字。一个问题输出一行。这一行的格式取决于被询问的数字是否是根据弹珠上的任何数字写的。两个不同的格式描述如下。                                             

X在y的位置被找到了  如果第一个标号为x的弹珠在位置y被找到了位置就被标记为1,2......N

X 没被找到   如果标号为X的弹珠不存在

http://www.nocow.cn/index.php/%E9%A6%96%E9%A1%B5欢迎大家前来壮大

#include <iostream>

using namespace std;

int main()
{
   int n,m;
   int test=1;
   while(cin>>n>>m,n+m)
   {
       int a[11000]={0};
       for(int i=0;i<n;i++)
       {
           int num;
           cin>>num;
           a[num]++;
       }
       //int max=a[0];
       for(int i=1;i<11000;i++)
       {
           a[i]+=a[i-1];
       }
       cout<<"CASE# "<<test++<<":"<<endl;
       for(int i=0;i<m;i++)
       {
           int num;
           cin>>num;
           if(a[num]==a[num-1])
           cout<<num<<" not found"<<endl;
            else
            cout<<num<<" found at "<<a[num-1]+1<<endl;
       }
   }
    return 0;
}