OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1228--顺序查找

1228: 顺序查找

时间限制: 1 Sec  内存限制: 128 MB
提交: 3200  解决: 1241
[提交] [状态] [讨论版] [命题人:]

题目描述

现在有一个序列,你的任务是准确的找到序列中某个数的位置,如果没有这个数的话就输出"NO"。(当然使用二分查找也是可以的)

输入

第一行两个正整数n(n <= 2000)和m(m <= 2000), 分别表示序列的大小和询问次数,第二行是n个整数组成的序列a,其中0 <= ai <= 2000,数据保证每个数都不相同
接下来m行每行一个整数x(0 <= x <= 2000), 表示要查找的数。

输出

输出包含m行,每个询问在一行输出答案,如果找到答案就输出x的下标,否则就输出"NO"。

样例输入 Copy

5 5
1 3 4 5 6
1
2
3
6
7

样例输出 Copy

1
NO
2
5
NO

来源/分类

查找