华为OD-C卷-小明找位置[100分]

题目描述

小朋友出操，按学号从小到大排成一列；

小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。

算法复杂度：不高于 nlog(n)；

学号为整数类型，队列规模 ≤ 10000；

输入描述

第一行：输入已排成队列的小朋友的学号（正整数），以空格隔开；例如：

93 95 97 100 102 123 155

第二行：小明学号，如：

110

输出描述

输出一个数字，代表队列位置（从1开始）。例如：

6

样例1

输入

93 95 97 100 102 123 155
110

输出

6

思路解析：

首先读取题目提取关键信息，数组是从小到大有序的&