HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1475: 二分查找
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:36
通过:17
提交
提交记录
统计
Web Board
题目描述
输入n(n<=10
6
)个不超过10
9
的单调递增的非负整数,然后进行m次查询,对于每次查询,给出一个整数q,要求输出这个数字在序列中的编号,如果没找到,输出-1.
输入格式
第一行:一个整数n
第二行:n个整数
第三行:m
第四行开始:每次查询的整数q。
输出格式
一行:查到则输出编号,没查到则输出-1.
输入样例
复制
8 1 3 5 7 9 11 13 15 5 3 7 8 11 16
输出样例
复制
2 4 -1 6 -1
分类标签
分治