首页 > 编程语言 >华为OD上机考试真题(Java)——排队游戏

华为OD上机考试真题(Java)——排队游戏

时间:2025-01-14 15:01:37浏览次数:3  
标签:同学 班级 Java 真题 老师 OD 能力 刺头 不满

题目

新来的老师给班里的同学排一个队,每个学生有一个能力值。

一些学生是刺头,不会听老师的话,自己选位置;

非刺头同学在剩下的位置按照能力值从小到大排。

对于非刺头同学,如果发现他前面有比自己高的同学,他不满程度就增加,增加的数量等于前面能力值比他大的同学的个数。

刺头不会产生不满。

如果整个班级累计的不满程度超过 ( k ),那么老师就没有办法教这个班级了。

输入描述:

输入有三行:
第一行为 ( n, m, k ) 空格隔开,分别表示班级总人数、刺头人数、最大不满程度 ( k )。
第二行为刺头所在位置(从 0 开始,即排队数组的下标,比如 1 代表队伍中第 2 个同学是刺头),位置的数组也是排序的。
第三行有 ( n ) 个数,空格隔开,表示老师排好的队中每个人的能力值,其中非刺头同学一定按照能力值从小到大排好序的。

输出描述:

0 表示老师可以继续教这个班级;
1 表示老师无法继续教这个班级。

说明:

( n ) 范围是 [1, 100000]
( m ) 范围是 [1, ( n )]
( k ) 范围是 [1, 1000000000]
每位同学的能力值范围是 [1000, 100000]

示例一:

输入

4 2 3
1 3
1810 1809 1801 1802

输出

1

先看结果

标签:同学,班级,Java,真题,老师,OD,能力,刺头,不满
From: https://blog.csdn.net/rulaixiong/article/details/145139514

相关文章

  • 【程序猿面试真题——计算机基础知识和编程】回调函数怎么实现?
    【程序猿面试真题——计算机基础知识和编程】回调函数怎么实现?【程序猿面试真题——计算机基础知识和编程】回调函数怎么实现?文章目录【程序猿面试真题——计算机基础知识和编程】回调函数怎么实现?什么是回调函数?回调函数的应用场景:回调函数的实现1.回调函数的基本结......
  • KODENSHI(可天士)光电开关介绍
    可天士的光电开关产品在业内以种类丰富、产品齐全而著称。除了一般的透过型、反射型产品外,还可提供分离型的光电开关,它是由一个发光器件和一个光敏器件单独组装在外壳中构成的。我们可以满足客户的各种定制化需求,可提供带有PCB,带有线束以及带有特殊连接器的光电开关。  ......
  • 前端必知必会-Node.js连接MySQL 查询数据
    文章目录Node.js连接MySQL查询数据从表中查询数据选择列结果对象Fields对象总结Node.js连接MySQL查询数据从表中查询数据要从MySQL中的表中查询数据,请使用“SELECT”语句。示例获取您自己的Node.js服务器从“customers”表中查询所有记录,并显示结果对象:......
  • 用于决策的世界模型 -- 论文 World Models (2018) & PlaNet (2019) 讲解
    参考资料:[2411.14499]UnderstandingWorldorPredictingFuture?AComprehensiveSurveyofWorldModels[1803.10122]WorldModelsLearningLatentDynamicsforPlanningfromPixelsKaixhin/PlaNet:DeepPlanningNetwork:Controlfrompixelsbylatentplanning......
  • Java开发中IO流的概述及其使用案例
    1.引言在Java开发中,IO(Input/Output)流是处理输入输出操作的核心机制。IO流提供了丰富的API,用于读取和写入数据,支持多种数据类型和操作方式。本文将通过几个具体的案例,详细介绍JavaIO流的使用方法和应用场景。2.JavaIO流概述JavaIO流主要分为两大类:字节流和字符流。字节......
  • 重回C语言之老兵重装上阵(四)vscode配置C语言多文件编译运行
    眨眼睛第一次使用vscode写C语言多文件项目发现插件默认配置只能单文件编译,勃然大怒,于是怒了一下首先明确这一件事,只要有环境C文件就能通过命令行编译,插件只是简化输入命令行的工具,所以我们只需修改插件编译的配置即可一.首先我们需要下载对应插件点击跳转具体插件安装......
  • EpiCoder:基于特征树的代码生成框架——提升代码大语言模型的多样性与复杂性
    引言:代码生成领域的挑战与机遇近年来,大语言模型(LLMs)在代码理解和生成领域展现了巨大的潜力。通过对大规模代码数据进行预训练,这些模型能够生成功能强大的代码片段。然而,现有的代码生成方法主要依赖于代码片段作为种子数据,这些片段在功能性和结构上存在局限性,难以捕捉真实编......
  • Java ProcessBuilder 启动的进程阻塞不退出问题。
    https://wiki.sei.cmu.edu/confluence/display/java/FIO07-J.+Do+not+let+external+processes+block+on+IO+buffers java通过调用进程读取输出启动进程的标准输出时,如果被调用进程的,标准输出以及错误流的缓冲区被写满,后续写入会导致调用进程会卡住,无法正常结束。 确保waiffo......
  • MongoDB 会丢数据吗? 在次补刀MongoDB 双机热备,以及如何删除Journal log【转】
    开头还是介绍一下群,如果感兴趣PolarDB,MongoDB,MySQL,PostgreSQL,Redis,Oracle,Oceanbase等有问题,有需求都可以加群群内有各大数据库行业大咖,CTO,可以解决你的问题。加群请加微信号liuaustin3(共1220人左右1+2+3+4)新人会进入3群 以后会争取每天一段感悟,不讨论对错,幼......
  • yarn安装node-sass解决方案
    node-sass和node版本不兼容的问题:node和node-sass的各个版本的对应关系,可以参考以下表格:NodeJS node-sassnode20 9.0+node19 8.0+node18 8.0+node17 7.0+,<8.0node16 6.0+node15 5.0+,<7.0node14 4.14+,<9.0node13 4.13+,<5.0node12 4.12.0+,<8.0node......