3225: 05-26-B02-查找第一个成绩(二分查找)(L3)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

有n个0~100分的成绩,已经按从小到大排序了。输入一个分数a,现在要求a的第一次出现位置。

输入

输入数据第一行为一个正整数n,n≤1000。第二行为n个分数,范围为0~100,按从小到大排列,这n个分数的序号为1~n。第三行为一个要查找的分数a,范围为0~100。

输出

输出a的位置,如果有多个a,输出第一个a的位置。如果没有查找到a,输出no。

样例输入 复制

10
66 76 80 88 88 88 90 92 96 100
88

样例输出 复制

4

提示

正整数n,n≤1000