Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2192--序列查找
2192: 序列查找
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
79
Solved:
49
[
Status
] [
Submit
] [Creator:
]
Description
给定一个长度为 n 的不降序列 A
0
, A
1
, A
2
, ……,A
n-1
,你需要从中找到数字 x 第一次出现的位置,即 —— 你需要找到最小的下标 i 满足 Ai = x。
Input
第一行,两个整数 n 和 x,以一个空格分隔(1 ≤ n ≤ 1000, 1 ≤ x ≤ 1000000000)。
第二行,n 个整数,两两之间以一个空格分隔,每个整数均为不超过 1000000000 的正整数,且满足这是一个不降序列(即
A
0
≤
A
1
≤
A
2
≤
……≤A
n-1
)。
Output
输出 x 在序列 A 中出现的最早的位置。如果序列 A 中不存在值为 x 的元素,输出 -1。
注意:位置(下标)从 0 开始。
Sample Input
Copy
5 30 10 20 30 40 50
Sample Output
Copy
2
Source/Category
python