5810: 3.2 猜数游戏
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：154
解决：107
题目描述
一天晚上，我们在家里看电视，某大型娱乐节目在玩猜数游戏，主持人在女嘉宾的手心上写一个10以内的整数，让女嘉宾的老公猜是多少，而女嘉宾只能提示大了，还是小了，并且只有3次机会。
主持人悄悄在美女手心写了一个8。
老公：“2”
老婆：“小了”
老公：“3”
老婆：“小了”
老公：“10”
老婆：“晕了”
孩子说：“天啊，怎么还有这么笨的人。”那么，聪明的孩子，现在随机写 1 ~ n 范围内的整数，你有没有办法以最快的速度猜出来呢？
主持人悄悄在美女手心写了一个8。
老公：“2”
老婆：“小了”
老公：“3”
老婆：“小了”
老公：“10”
老婆：“晕了”
孩子说：“天啊，怎么还有这么笨的人。”那么，聪明的孩子，现在随机写 1 ~ n 范围内的整数，你有没有办法以最快的速度猜出来呢？
输入
请输入样例组数；
t ( 0 < t < 100 )
请输入数列中元素的个数：
n ( 0 < n < 10000 )
请依次输入数列中的元素：
x1 x2 ... xn ( 0 < x < 10000 )
请输入要查找的元素：
p
t ( 0 < t < 100 )
请输入数列中元素的个数：
n ( 0 < n < 10000 )
请依次输入数列中的元素：
x1 x2 ... xn ( 0 < x < 10000 )
请输入要查找的元素：
p
输出
请输出数列排序后的元素（升序排列）
x1 x2 ... xn
请输出要查找的元素在排序后的序列中的位置（若未找到则输出 -1）
ans
x1 x2 ... xn
请输出要查找的元素在排序后的序列中的位置（若未找到则输出 -1）
ans
样例输入 复制
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