图片被删除,或者路径改变
问题1174-- 大理石在哪儿

1174: 大理石在哪儿

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

现有N个大理石,每个大理石上写了一个非负整数、首先把各数从小到大排序,然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x,
如果是,还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。

输入

可能有多个测试用例。测试用例总数小于65。
每个测试用例都由2个整数组成:n是大理石的数量,q是要进行的查询的数量。
接下来的n行将包含写在n个大理石上的数字。这些大理石数字不会有任何特定的顺序。
以下Q行将有Q个查询。
请确保,输入的数字都不大于10000,也不为负数。
输入被一个n=0和q=0的测试用例终止。

输出

对于每个测试用例,输出该用例的序列号。
对于每个查询,打印一行输出。
这一行的格式将取决于查询号是否写在任何大理石上。
两种不同的格式如下所述:
“x在y处找到”,如果在y处找到第一个带有x号的大理石。
位置编号为1、2、。…n。
“X未找到”,如果不存在数字为X的大理石
有关详细信息,请查看示例输入的输出。

样例输入 Copy

4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0

样例输出 Copy

CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3

提示

采用sort()函数和lower_bound()函数实现。

来源/分类