Toggle navigation
HUAYIOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题 C: 二分查找
问题 C: 二分查找
时间限制:
1
Sec
内存限制:
128 MB
提交:
91
解决:
39
[
状态
] [
提交
] [命题人:
]
题目描述
在一个从小到大的数列(编号1~N)中寻找一个特定的数K,若存在,则输出其在数列中的下标,若不存在,则输出no
这样的查询总共有T次。
其中 N, T<=100000.
输入
输入正整数N, T。 其中N, T<=100000.
接下来输入N个整数,保证已经按照从小到大的顺序排列好,且无重复。
接下来的T行,每行输入一个整数Ki。
输出
共T行。
在第i行,若Ki在数列中出现,则输出其在数列中的下标。否则输出no
样例输入
Copy
5 3 1 4 8 9 10 8 7 10
样例输出
Copy
3 no 5