问题 1839 --绝对二分

1839: 绝对二分★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 877  解决: 536
[提交][状态][命题人:]

题目描述

你们没有看错,这就是二分搜索但是这不是普通的二分搜索。
这是绝对二分,因为在这个题目里-2>1,比的是两个数字的绝对值。
请你用绝对值比大小,找出某个数字在元素集里是第几小。如果找不到这个数请输出-1。(已经保证在数集里面不会出现两个绝对值一样的数字)

输入

一个整数n(n≤10000),代表这个测试例里未排序的元素的个数。
接下来是n个整数元素,未排序。
然后是一个整数kk≤1000代表需要定位的整数的数量。
接下来一行有k个需要定位的整数ai(-10000≤ai≤10000)

输出

对于每一个数字,输出其在数集中是第几小

样例输入
Copy
5
5 1 3 -2 -4
5
1 2 3 4 5
样例输出
Copy
1
-1 
3
-1
5

提示

来源

 

[提交][状态]