#1910. 【060201】二分查找1
【060201】二分查找1
题目描述
给出 n 个已经从小到大排好序的整数,找出一个整数 x 在这个序列中的位置,找不到请输出 "no"。
输入格式
第一行一个整数 n(1 ≤ n ≤ 1,000,000)。
第二行为 n 个从小到大排序的整数。
第三行为要查找的整数 x。
输出格式
一行,找到则输出位置(一个整数,位置从 1 开始);找不到则输出 "no"。
样例
输入样例
5
1 2 4 5 6
4
输出样例
3
给出 n 个已经从小到大排好序的整数,找出一个整数 x 在这个序列中的位置,找不到请输出 "no"。
第一行一个整数 n(1 ≤ n ≤ 1,000,000)。
第二行为 n 个从小到大排序的整数。
第三行为要查找的整数 x。
一行,找到则输出位置(一个整数,位置从 1 开始);找不到则输出 "no"。
5
1 2 4 5 6
4
3