做题网站推荐: OpenJudge VIJOS CF JOYOI 洛谷 RQNOJ POJ HDU 牛客网 计蒜客 图论工具
本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 网课签到
输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载 实名认证 卡评测举报
在一个递增序列中,查找与给定值的元素,若找到,输出其在序列中的位置,否则输出0。
第一行包含一个整数n,为递增序列长度。1 <= n <= 100000。
第二行包含n个整数,为递增序列各元素。所有元素的大小均在0-1,000,000,000之间。
第三行包含一个整数m,为要询问的给定值个数。1 <= m <= 10000。
接下来m行,每行一个整数,为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。
m行,每行一个整数,为给定值元素中递增序列中的位置或0,保持输入顺序。
3 2 5 8 2 10 5
0 2
通过初赛 递归 精做 二分查找