练习专区

今天的一小步就是明天的一大步

Problem 1165 二分查找

Accepted: 2 Total Submit: 42
Time Limit: 1000ms Memory Limit: 30720KB

Description

输入任意一个正整数T，再输入T个正整数及所要查找的一个正整数n，先将数按从小到大的顺序排列，再用二分法求出要找到这个数的步数

Input

先输入一个数T，接着输入T个正整数，再输入一个正整数，程序读到EOF为止

Output

输出排序好的数和查找的步数，如果查找不到，则输出can＇not find

Sample Input

7
2 34 23 12 14 45 34 
12
3
2 6 7
8

Sample Output

2 12 14 23 34 34 45
2
2 6 7
can＇not find

Hint

提交　　　　　返回