章贡区网站建设,wordpress做移动商城,最新楼盘价格走势图,网站开发欠款题目描述#xff1a; 小朋友出操#xff0c;按学号从小到大排成一列#xff1b;小明来迟了#xff0c;请你给小明出个主意#xff0c;让他尽快找到他应该排的位置。 算法复杂度要求不高于nLog(n)#xff1b;学号为整数类型#xff0c;队列规模10000#xff1b; 输入… 题目描述 小朋友出操按学号从小到大排成一列小明来迟了请你给小明出个主意让他尽快找到他应该排的位置。 算法复杂度要求不高于nLog(n)学号为整数类型队列规模10000 输入描述 1、第一行输入已排成队列的小朋友的学号正整数以”,”隔开 例如93 95 97 100 102 123 155 2、第二行小明学号如110 输出描述 输出一个数字代表队列位置从1开始。 例如 6 补充说明 示例1 输入 93 95 97 100 102 123 155 110 输出 6 说明 解题思路本题比较简单考察排序。
java解法
import java.util.Scanner;import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner new Scanner(System.in);int[] nums Arrays.stream(scanner.nextLine().split( )).mapToInt(Integer::parseInt).toArray();int xiaomingnum scanner.nextInt();int ansArrays.binarySearch(nums,xiaomingnum);System.out.println(Math.abs(ans));}
}
