Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1285--二分查找初学1(2)
1285: 二分查找初学1(2)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 36
Submit: 120
Statistics
Description
给出有n个整数的数列,编号是1.2.3....n。保证从小到大排,全不相同。再给出一个整数x,查找该整数x在数列中的编号。如果x不在数列中,则输出-1。(用二分查找的方法)
Input
两行,第一行整数n和x。0<n<=10000。第二行n个整数(int范围)。
Output
一个整数,表示x在数列中的编号。
Sample Input
Copy
10 288 41 153 288 292 491 778 1842 1869 2082 2995
Sample Output
Copy
3
Source/Category
二分查找