【华为机试真题Python】高矮个子排队
题目描述
现在有一队小朋友,他们高矮不同,我们以正整数数组表示这一队小朋友的身高,如数组{5,3,1,2,3}。
我们现在希望小朋友排队,以“高”“矮”“高”“矮”顺序排列,每一个“高”位置的小朋友要比相邻的位置高或者相等;每一个“矮”位置的小朋友要比相邻的位置矮或者相等;
要求小朋友们移动的距离和最小,第一个从“高”位开始排,输出最小移动距离即可。
例如,在示范小队{5,3,1,2,3}中,{5, 1, 3, 2, 3}是排序结果。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列,但小朋友们的移动距离大,所以不是最优结果。
移动距离的定义如下所示:
第二位小朋友移到第三位小朋友后面,移动距离为1,若移动到第四位小朋友后面,移动距离为2;
输入
输入描述:
排序前的小朋友,以英文空格的正整数:
4 3 5 7 8
注:小朋友<100个
输出
输出描述:
排序后的小朋友,以英文空格分割的正整数:
4 3 7 5 8
4(高)3(矮)7(高)5(矮)8(高), 输出结果为最小移动距离,只有5和7交换了位置,移动距离都是1。
示例
示例 1
输入:4 1 3 5 2
输出:4 1 5 2 3
【华为机试真题Python】高矮个子排队相关推荐
- 【华为机试真题 Python实现 】高矮个子排队
文章目录 前言 题目描述 示例 1 示例 2 示例 3 参考代码 前言 <华为机试真题 Python实现>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期 ...
- 【华为机试真题 Python实现】2022年4、5月高频机试题
文章目录 2022年4.5月高频机试题 机试必须要会的函数 输入输出处理 for 循环 通过下标访问元素 直接迭代访问元素 同时访问下标和元素 while 循环 字符ASSIC码转换 进制转换 绝对值 ...
- 【华为机试真题 Python实现】2022年4季度最新机试题
文章目录 2022年4季度最新机试题 机试必须要会的函数 输入输出处理 for 循环 通过下标访问元素 直接迭代访问元素 同时访问下标和元素 while 循环 字符ASSIC码转换 进制转换 绝对值计 ...
- 【华为机试真题 Python实现】查找众数及中位数
文章目录 前言 题目描述 示例 1 示例 2 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会 ...
- 【华为机试真题 Python实现】篮球比赛【2022 Q1 Q2 | 200分】
文章目录 前言 题目描述 示例 1 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您 ...
- 【华为机试真题 Python实现】热点网站统计【2022 Q1 Q2 | 100分】
文章目录 前言 题目描述 示例 1 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您 ...
- 【华为机试真题 Python实现】华为机试题整理(已更新211篇)
文章目录 杂文 华为机试真题系列 牛客网华为机试系列 文章发布时间和导航更新时间可能不同步,会尽快更新
- 【华为机试真题 Python实现】欢乐的周末
文章目录 前言 题目描述 示例 1 示例 2 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会 ...
- 【华为机试真题 Python实现】数组拼接
文章目录 前言 题目描述 示例 1 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您 ...
- 【华为机试真题 Python实现】奥运会排行榜【2022 Q1 | 100分】
文章目录 前言 题目描述 示例 1 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您 ...
最新文章
- 【模拟】P1424 小鱼的航程(改进版)
- 使用三级缓存解决内存溢出
- 一周第一次课(10月16日)安装linux
- centos7安装redies
- 南邮通院考研的一些经验
- iso计算机术语简单解释,计算机网络知识(上)
- ajax下载Excel文件
- LiteOS + PahoMQTT 连接华为云
- 安卓逆向 -- AndroidKiller介绍
- 计算机实验室行政助理职责,【实验室助理工作内容|工作职责|实验室助理做什么】-看准网...
- 不支持IE8及以下版本
- 极限测试4 - 系统能创建的最大tcp连接数
- flask-sqlalchemy一对多 知了传课 flask web全栈开发实战 黄勇
- ios客户端安全性问题分析及处理方式
- 云原生和云计算的区别,普通人都能看懂!
- 当电脑所有浏览器主页被篡改无法修改,一个不用工具解决的方法
- 中国首届微博开发者大会杨卫华演讲
- 期货开户的身份识别验证
- 晚上11:45点 ,你进入睡眠状态了吗?
- heritrix 基本介绍
热门文章
- s14.一键安装haproxy脚本
- python编写arcgis脚本教程_ArcGIS二次开发(1)arcpy简介及编写一个自己的脚本
- 马尔科夫链与转移矩阵
- 在线问答与学科管理系统
- 计算机毕业论文选题推荐|软件工程|系列十一
- 执行“openssl version“报openssl: /usr/lib/libcrypto.so.3: version `OPENSSL_3.1.0‘ not found (required by
- 那一年,我们在巴塞罗那找到的「ONES 图腾」
- linux挂载U盘汉字乱码问题
- 从零开始带你成为JVM实战高手
- 什么是 SourceMap?