C++弹珠的游戏

弹珠的游戏

题目描述
T博士喜欢和孩子们玩弹珠的游戏。T博士有N个写有数字的弹珠。

开始的时候，孩子们会把所有的弹珠按照从小到大的顺序排列（排序后的弹珠从小到大的编号为1-N）

然后T博士要求孩子们回答Q个问题

每个问题问的是：是否有一个弹珠上写着某个整数x，如果有，还需要回答是第几个弹珠上写着x。

输入格式
输入有多组测试数据，测试数据的总组数小于65.

每组测试数据第一行是两个整数，分配表示弹珠的数量N和问题数量Q(0<N,Q<10000)

接下来N行，表示N个写在弹珠上的数字

接下来Q行，分别表示被问到的整数x（x≤10^9）

最后一行由0 0表示测试数据结束

输出格式
对于每组测试数据：

第一行输出测试数据的序号（详见样例）

接下来Q行，输出每个问题的答案，如果在第y个弹珠上找到了x，输出：x found at y；如果没有找到x则输出：x not found.如果有多个弹珠上写着x，那么输出编号最小的

输入输出样列
输入样例1：
4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0
输出样例1：
CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3
【耗时限制】2000ms 【内存限制】64MB

思路：这道题是一道水题，只需注意问题个数，即100000个即可。二分查找可以有效地减少时间复杂度。

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int N=10010;
int lower_bound