问题1493--卡姆的石头

1493: 卡姆的石头

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

卡姆平时有收集石头的习惯,每块石头都有一个编号。这天他又带着一大堆石头找到了你,有强迫症的卡姆想要把这些石头按照编号从小到大排好序,并且快速找到编号是x的石头的位置,如果有很多编号为x的石头,只需找到第一个出现的就行了;如果没有找到,就说明没有找到。但是排序对卡姆来说就已经是很难了,更别说找到在哪个位置了。聪明的 jber acmer,你能帮帮可怜的卡姆吗?

输入

输入有多组;
第一行,一个N(0<N<=200),表示石头的个数;一个Q,表示问题的个数
第二行表示N个石头中分别印的数字
接下来是Q个问题

输出

如果,找到印有x的石头的所在位置为A,(如果有多个,输出第一个所在的位置)
则输出"x found at A", 没有找到则输出"x not found"。 

样例输入 Copy

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

样例输出 Copy

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

来源/分类