BOANY
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
历年真题
推荐题单
Login
Register
1099: 成绩查询
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:306
Solved:136
Submit
Submit Record
Statistics
ShowOff!
Description
某活动的测评成绩已经出来了,李老师现在想知道给定的一个成绩排在什么位置。
已经给出有 n 个人的成绩并从小到大的排列好了,请你编程找出某个成绩第一次出现的位置。(n<=10
6
)
Input
第一行:2个整数,n表示成绩的人数,m表示要查找的成绩。
接下来n行,每一行一个整数,表示由小到大排列好的成绩序列;
Output
如果m在成绩序列中,则输出m 第一次出现的位置,否则输出0。
Sample Input
Copy
5 6 3 5 6 6 7
Sample Output
Copy
3
HINT
视频讲解
Source/Category
分治
Submit
Submit Record
Statistics
ShowOff!