问题 A: 3.1 二分搜索

问题 A: 3.1 二分搜索

时间限制: 1 Sec  内存限制: 128 MB
提交: 1397  解决: 417
[提交][状态][讨论版][命题人:]

题目描述

给定n个元素,使用二分法从中查找特定元素x。

输入

包含T组数据。先给定一个T。每组数据第一行是n,第二行是n个数。第三行为要查找的数x

T<2000,n<100000

输出

先输出排序后的数组。如果找到x,则输出x的位置;如果没找到,输出“-1”。

样例输入

1
11
60 17 39 15 8 34 30 45 5 52 25
17

样例输出

5 8 15 17 25 30 34 39 45 52 60
4

提示

必须手写二分,其他都会wa的,相信我

[提交][状态]