Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB

#2279. 二分查找(binary)

Statistics

【问题描述】
给出有 n 个元素的由小到大的序列,请你编程找出某元素第一次出现的位置。(n<=10^6)
【输入格式】
第一行:一个整数,表示由小到大序列元素个数;下面 n 行,每行一个整数;最后一行 一个整数 x,表示待查找的元素;
【输出格式】
如果 x 在序列中,则输出 x 第一次出现的位置,否则输出-1。

【输入样例】
 5 
 3 
 5 
 6 
 6 
 7 
 6 
【输出样例】
 3