华为OD机试 - 小明找位置(Java & JS & Python & C & C++),华为OD机试,小明找位置(多语言解决方案)

马肤

温馨提示:这篇文章已超过376天没有更新,请注意相关的内容是否还可用!

摘要:华为OD机试中,小明面临多种编程语言的挑战,包括Java、JavaScript、Python、C和C++。他需要运用这些语言解决找位置的问题。这是一项测试编程能力和逻辑思维的挑战,旨在评估小明在多种编程语言下的实际应对能力和编程技巧。

小朋友按照学号从小到大的顺序排成一列,小明来迟了,需要尽快找到他应该排的位置,队列规模不超过10000,学号均为整数类型。

华为OD机试 - 小明找位置(Java & JS Python C C++),华为OD机试,小明找位置(多语言解决方案) 第1张

输入描述:

第一行输入已排成队列的小朋友的学号,以逗号分隔,例如93,95,97,100,102,123,155。

第二行输入小明的学号,例如110。

输出描述:

输出一个数字,代表小明应该排在队列的位置(从1开始计数),如果小明应该排在第六个位置,则输出6。

算法复杂度要求不高于nLog(n)。

用例:

华为OD机试 - 小明找位置(Java & JS Python C C++),华为OD机试,小明找位置(多语言解决方案) 第2张

输入93,95,97,100,102,123,155

小明学号:110

输出:6

说明:小明应该排在第六个位置。

为了帮助小明找到他的位置,我们可以使用二分查找算法,我们可以找到队列中间位置的学号,然后比较小明的学号和中间位置的学号,如果小明的学号比中间位置的学号小,那么他的位置一定在队列的左半部分;反之,他的位置在队列的右半部分,然后我们可以继续对相应的半部分进行二分查找,直到找到小明的位置,这样可以在log(n)的时间内找到小明的位置,满足题目要求的算法复杂度。


0
收藏0
文章版权声明:除非注明,否则均为VPS857原创文章,转载或复制请以超链接形式并注明出处。

相关阅读

  • 【研发日记】Matlab/Simulink自动生成代码(二)——五种选择结构实现方法,Matlab/Simulink自动生成代码的五种选择结构实现方法(二),Matlab/Simulink自动生成代码的五种选择结构实现方法详解(二)
  • 超级好用的C++实用库之跨平台实用方法,跨平台实用方法的C++实用库超好用指南,C++跨平台实用库使用指南,超好用实用方法集合,C++跨平台实用库超好用指南,方法与技巧集合
  • 【动态规划】斐波那契数列模型(C++),斐波那契数列模型(C++实现与动态规划解析),斐波那契数列模型解析与C++实现(动态规划)
  • 【C++】,string类底层的模拟实现,C++中string类的模拟底层实现探究
  • uniapp 小程序实现微信授权登录(前端和后端),Uniapp小程序实现微信授权登录全流程(前端后端全攻略),Uniapp小程序微信授权登录全流程攻略,前端后端全指南
  • Vue脚手架的安装(保姆级教程),Vue脚手架保姆级安装教程,Vue脚手架保姆级安装指南,Vue脚手架保姆级安装指南,从零开始教你如何安装Vue脚手架
  • 如何在树莓派 Raspberry Pi中本地部署一个web站点并实现无公网IP远程访问,树莓派上本地部署Web站点及无公网IP远程访问指南,树莓派部署Web站点及无公网IP远程访问指南,本地部署与远程访问实践,树莓派部署Web站点及无公网IP远程访问实践指南,树莓派部署Web站点及无公网IP远程访问实践指南,本地部署与远程访问详解,树莓派部署Web站点及无公网IP远程访问实践详解,本地部署与远程访问指南,树莓派部署Web站点及无公网IP远程访问实践详解,本地部署与远程访问指南。
  • vue2技术栈实现AI问答机器人功能(流式与非流式两种接口方法),Vue2技术栈实现AI问答机器人功能,流式与非流式接口方法探究,Vue2技术栈实现AI问答机器人功能,流式与非流式接口方法详解
  • 发表评论

    快捷回复:表情:
    评论列表 (暂无评论,0人围观)

    还没有评论,来说两句吧...

    目录[+]

    取消
    微信二维码
    微信二维码
    支付宝二维码