本文提供了一道华为在线开发者（OD）机试真题的解析，涉及Java语言。题目要求根据"高" "矮" "高" "矮"的顺序排列一组正整数，使小朋友移动的总距离最小。文章给出了解题思路和代码参考，通过读取输入、转换字符串为整数数组、遍历并交换位置实现排列，并输出最小移动距离的排列结果。
🍂个人博客首页： KJ.JK
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Java语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习
一、题目
🎃题目描述
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。
我们现在希望小朋友排队，以"高" “矮” “高” “矮” 顺序排列，每一个高位置的小朋友要比相邻的位置高或者相等；每个 “矮” 位置的小朋友要比相邻的位置矮或者相等;
要求小朋友们移动的距离和最小，第一个从“高"位开始排，输出最小移动距离即可。
例如，在示范小队{5,3,1,2,3}中，
订阅专栏 解锁全文
651
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
