2017: 二分搜索
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：159
Solved：45
Description
给定n个整数的元素，请利用二分方法查找元素x在升序序列中的位置（从1开始），如果没有找到返回-1.
Input
第一行为t个测试用例
第二行为第一个测试用例：数据元素的个数N
第三行为N个数据元素
第四行为要查找的数据X
然后是下一个测试用例的数据，在此省略
第二行为第一个测试用例：数据元素的个数N
第三行为N个数据元素
第四行为要查找的数据X
然后是下一个测试用例的数据，在此省略
Output
针对每个测试用例：
第一行输出排序（从小到大）之后的数据，数据之间为空格
第二行输出数据X的位置
第一行输出排序（从小到大）之后的数据，数据之间为空格
第二行输出数据X的位置
Sample Input Copy
2
5
9 1 4 3 8
8
3
3 1 2
2
Sample Output Copy
1 3 4 8 9
4
1 2 3
2