#10010. 查找试卷——二分查找

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

小明同学是数学课代表,有一次考试结束后他正在办公室帮老师整理试卷,为了方便老师进行成绩录入,他已经把试卷按照考号由小到大的顺序进行排列。这时小红来到办公室告诉老师自己的卷子没有写名字只写了考号,因此向老师申请补填姓名。作为课代表小明看到了向老师展现自己的好机会,他应该如何快速的找到这张试卷呢?

输入格式

输入包括三行。

第一行一个数字 n 表示试卷的张数。

第二行 n 个数字用空格隔开,表示每张试卷上的考号,保证考号的顺序从小到大排序。

第三行一个数字 x 表示小红的学号。

输出格式

输出一个数字,表示小红试卷的序号。

样例

样例输入

8
20210901 20210902 20210903 20210904 20210905 20210906 20210907 20210908
20210905

样例输出

5