RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1875--二分查找
1875: 二分查找
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 125
Submit: 349
Statistics
【 Description 】
给出有 n 个元素的由小到大的序列,请你编程找出某元素x第一次出现的位置。 (n<=10^6)
【 Input 】
第一行:一个整数,表示由小到大序列元素个数;下面 n 行,每行一个整数;最后一行 一个整数 x,表示待查找的元素;
【 Output 】
如果 x 在序列中,则输出 x 第一次出现的位置,否则输出-1。
【 Sample Input 】
5 3 5 6 6 7 6
【 Sample Output 】
3
【 Source/Category 】
二分