河北省建设注册中心网站,网站外链有死链,php 遍历网站,wordpress 已登录用户题目描述 小朋友出操,按学号从小到大排成一列;
小明来迟了,请你给小明出个主意,让他尽快找到他应该排的位置。
算法复杂度:不高于 nlog(n);
学号为整数类型,队列规模 ≤ 10000; 输入描述
第一行:输入已排成队列的小朋友的学号(正整数),以空格隔开;例如: 93 9…题目描述 小朋友出操,按学号从小到大排成一列;
小明来迟了,请你给小明出个主意,让他尽快找到他应该排的位置。
算法复杂度:不高于 nlog(n);
学号为整数类型,队列规模 ≤ 10000; 输入描述
第一行:输入已排成队列的小朋友的学号(正整数),以空格隔开;例如: 93 95 97 100 102 123 155 第二行:小明学号,如: 110 输出描述
输出一个数字,代表队列位置(从1开始)。例如: 6 样例1
输入
93 95 97 100 102 123 155
110输出
6 思路解析:
首先读取题目提取关键信息,数组是从小到大有序的