数组的二分查找3
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定一个已经从小到大排好序的数组，数组内有n个元素：a[1]、a[2]……a[n]，
这些元素的值可能会重复。
现在，你需要在数组中查找元素x，如果x存在，输出它在数组中的位置（如果数组中有多个x，输出位置最大的一个），如果不存在，输出“no”。
Format
Input
输入包括多行：
第一行包含一个整数n（1<=n<10^7）；
第二行输入n个整数(每个数不会超过10^7)；
第三行输入一个整数k（1<=k<=1000），表示需要进行k次查找；
接下来输入k行，每行输入一个整数x(每个数不会超过10^7).
Output
输出k行，对应每次查找的结果。
Samples
输入数据1
6
1 2 2 2 3 4
3
2
5
3
输出数据1
4
no
5
Limitation
1s, 1024KiB for each test case.
专题6—二分查找函数练习
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 12
- 开始于
- 2024-1-29 16:30
- 结束于
- 2024-2-3 0:30
- 持续时间
- 104 小时
- 主持人
-
dainywinner
- 参赛人数
- 21