问题1360--二分查找（精确查找）

1360: 二分查找（精确查找）

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

题目描述

输入N个（N<10000000）排好序的整数(升序)，和待查数x，输出其位置，若不存在，输出not found

输入

两行
第一行两个整数N和x
第二行N个由小到大排好序的整数

输出

一行，整数或not found

样例输入 Copy 

5 3
1 3 9 10 13

样例输出 Copy 

2

提示

请采用二分查找的方式编写

来源/分类

21初级算法-二分算法 
[提交] [状态]