小明找位置 - 华为OD统一考试(C卷)
OD统一考试(C卷)
分值: 100分
题解: Java / Python / C++
题目描述
小朋友出操,按学号从小到大排成一列;小明来迟了,请你给小明出个主意,让他尽快找到他应该排的位置。
输入描述
第一行:输入已排成队列的小朋友的学号(正整数),以空格隔开。
第二行:小明的学号;
算法复杂度要求不高于 nlog(n)。
学号为整数类型,队列规模 ≤ 10000。
输出描述
输出一个数字,代表队列位置(从 1 开始)。
示例1
输入:
93 95 97 100 102 123 155
110
输出:
6
说明:
小明排在 102 和 123 之间位于第六位。
题解
题目类型
这个题目是一个二分查找的经典应用题。通过有序数组的二分查找,找到小明应该插入的位置。
解题思路
- 读取已排好序的学号数组和小明的学号。
- 使用二分查找的思想,在有序数组中找到小明学号应该插入的位置。
- 输出位置,位置从1开始计数。
Java
import java.util.Arrays;
import java.util.Scanner;
/**
* @author code5bug
*/
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 输入学生学号
int[] stus = Arrays.stream(in.nextLine().split("\\s+"))
.mapToInt(Integer::parseInt).toArray();
// 小明的学号
int no = in.nextInt();
int l =
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
2024华为OD机试真题题解 文章被收录于专栏
华为OD机考(C卷、D卷)算法题库(绝对都是原题),帮助你上岸华为(已经不少小伙伴成功上岸)。提供Java、Python、C++ 三种语言的解法。每篇文章都有详细的解题步骤、代码注释详细及相关知识点的练习题。有问题,随时解答