你们没有看错,这就是二分搜索。但是,这不是普通的二分搜索。
这是绝对二分,因为在这个题目里-2>1,比的是两个数字的绝对值。
请你用绝对值比大小,找出某个数字在元素集里是第几小。如果找不到这个数请输出-1。(已经保证在数集里面不会出现两个绝对值一样的数字)
你们没有看错,这就是二分搜索。但是,这不是普通的二分搜索。
这是绝对二分,因为在这个题目里-2>1,比的是两个数字的绝对值。
请你用绝对值比大小,找出某个数字在元素集里是第几小。如果找不到这个数请输出-1。(已经保证在数集里面不会出现两个绝对值一样的数字)
一个整数n(n≤10000),代表这个测试例里未排序的元素的个数。
接下来是n个整数元素,未排序。
然后是一个整数k(k≤1000),代表需要定位的整数的数量。
接下来一行有k个需要定位的整数ai(-10000≤ai≤10000)。
对于每一个数字,输出其在数集中是第几小。
5 5 1 3 -2 -4 5 1 2 3 4 5
1 -1 3 -1 5