【100%通过率】2023华为OD机试真题B卷 Python 实现【排队游戏】

MISAYAONE

已于 2025-08-08 17:48:17 修改

阅读量727

点赞数 1

CC 4.0 BY-SA版权

分类专栏：华为OD机试（Python）真题（E+A+B+C+D卷）华为OD机试 Py/Java/JS/Go/C语言题库文章标签： python 开发语言华为od 算法数据结构

于 2023-09-10 11:00:00 首次发布

本文链接：https://blog.csdn.net/misayaaaaa/article/details/132775675

华为OD机试 Py/Java/JS/Go/C语言题库同时被 2 个专栏收录

该专栏为热销专栏榜第13名

2005 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试（Python）真题（E+A+B+C+D卷）

527 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了2023年华为在线开发者（OD）机试的一道真题——【排队游戏】，涉及到如何处理刺头学生和非刺头学生的排列问题。通过分析，确定了使用二分法寻找合适位置的策略。示例展示了不同情况下的不满程度判断，最终决定教师是否能继续教学。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

思路

Code

题目

新来的老师给班里的同学排一个队。每个学生有一个影力值。一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数刺头不会产生不满如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了.
输入描述
输入有三行:
第一行为n,m,k,空格隔开，分别表示班级总人数，刺头人数，最大不满程度k.

第二行为刺头所在位置(从0开始，即排队数组的下标，比如1代表队伍中第2个同学是刺头)，位置的数组也是排序的.

第三行有n个数，空格隔开，表示老师排好的队中每人人的能力值，其中非刺头同学一定按照能力值从小到大排好序的

输出描述
0 表示老师可以继续教这个班级
1 表示老师无法继续教这个班级
说明：
n 范围是[1,10000]
m 范围是[1,n]
k 范围是[1,1000000000]
每位同学的能力值范围是[1000,100000]

示例1：

输入

4 2 3
0 1

1810 1809 1801 1802
输出

1
说明
刺头在0.1位置，2号同学不满程度2(前面两人刺头能力值都比他大)，3号同学不满程度2