Problem C: 评测数椐统计
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:107
Solved:38
Description
学业评测成绩汇总表己按照从小到大的顺序存放在 score数组中,林校长想知道目标值为 target的分数共有多少人,若从目标值的开始位置一个一个数到结束位置那么实在是太费时了。现请你编写一个程序实现时间复杂度为 O(log n) 的算法解决此问题。
如果 score数组中不存在目标值 target,返回 -1。
如果 score数组中不存在目标值 target,返回 -1。
Input
输入第一行为 n 与 target。
输入第二行为 n 个从小到大排好序的正整数。数字空格分隔。
Output
输出一个整数为与target相同数的个数。若不存在则输出 -1。
Sample Input Copy
9 80
62 65 76 76 80 80 80 90 99
Sample Output Copy
3
HINT
1=<n<=5*10^6, 0=<数组元素<=5*10^6