Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
二分查找
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 73, Accepted users: 66
Problem 11533 : No special judgement
Problem description
  高德纳在《计算机程序设计的艺术第3卷排序和查找》第6.2.1节的“历史与参考文献部分指出:虽然早在1946年就有人将二分查找的方法公诸于世,但直到1962年才有人写出没有bug的二分查找程序。

Input
  输入有多个案例。每个案例的第一行是一个正整数N (N小于等于10000),第二行有N个各不相同的32位整数,保证按升序排列。第三行是一个整数Q (Q小于等于10000),第4行有Q个整数。对第4行的每个整数,输出其在第二行中的编号(编号从1到N),如果不存在则输出0。



Output
  每个案例输出1行,每个答案之间用一个空格间隔。

Sample Input
3
1 2 3
4
0 1 2 3
Sample Output
0 1 2 3
Submit   Clarifications   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:18312 today,16241303 total, since 2010-05-07