编程题
### 问题描述 Raju 和 Meena 喜欢玩弹珠。他们有很多标着数字的弹珠。一开始,Raju 会按照弹珠上面的数字的升序,一个接一个地放置弹珠。然后 Meena 会让 Raju 找到第一个标着某个数字的弹珠。她会数 $1...2...3$,Raju 找到正确的答案,就得 $1$ 分;如果 Raju 失败,则 Meena 得到 $1$ 分。这样经过一定次数后,游戏结束,得分最高的玩家获胜。现在假设您是 Raju,作为一个聪明的孩子,您喜欢使用电脑解答问题。但您也别小看 Meena,她写了一个程序来记录您花了多少时间来给出所有答案。所以现在您必须写一个程序,这将有助于您扮演 Raju 的角色。 ### 输入格式 本题有多个测试用例,测试用例的总数小于 $65$。 每个测试用例由两个整数组成:$N(1\le N\le 100)$ 是弹珠的数目,$Q(1\le Q\le 100)$ 是 Meena 询问的次数。 接下来的 $N$ 行给出在 $N$ 个弹珠上的数字。这些弹珠上的数字不会以任何特定的顺序出现。接下来的 $Q$ 行给出 $Q$ 个查询。输入的数字都不会大于 $10^4$,也没有一个数字是负数。 如果 $N=0$,$Q=0$,测试用例的输入终止。 ### 输出格式 对于每个测试用例,首先,输出用例的序列号,格式为 $CASE$# $x:$, 其中 $x$ 为第 $x$ 次用例。 对于每次询问,输出一行,该行的格式取决于查询的数字是否写在弹珠上。有两种不同的格式,如下所述: • `x found at y`,如果在第 $y$ 个位置发现了第一个编号为 $x$ 的弹珠。位置编号为 $1, 2, . . . , N$。 • `x not found`,如果编号为 $x$ 的弹珠不存在。 有关详细的信息,请查看样例输入和输出。 ### 样例输入 ```text 4 1 2 3 5 1 5 5 2 1 3 3 3 1 2 3 0 0 ``` ### 样例输出 ```text CASE# 1: 5 found at 4 CASE# 2: 2 not found 3 found at 3 ```
查看答案
赣ICP备20007335号-2