做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1470. -- 查找元素位置

1470: 查找元素位置

时间限制: 1 Sec  内存限制: 128 MB
提交: 343  解决: 101
[上一题][提交][讨论版][状态][下一题]

题目描述

在一个递增序列中,查找与给定值的元素,若找到,输出其在序列中的位置,否则输出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

标签

[上一题][提交][讨论版][状态][下一题]