问一个分苹果的算法题

题目描述 现在有一队 小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组 {5,3,1,2,3}。 我们现在希望小朋友排队，以“高“矮”“高”“矮"顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等;每一个"矮”位置的小朋友要比相邻的位置矮或者相等; 要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。 例如，在示范小队 {5,3,1,2,3} 中， {5,1,3,2,3} 是排序结果{5,2,3,1,3} 虽然也满足“高”“矮”“"高”“矮”顺序排列，但小朋友们的移动距离大，所以不是最优结果。移动距离的定义如下...

#2025年校招#寻找未来的架构师——百度运维部2025年毕业生招聘简历投递：sre_zhaopin@baidu.com加入百度SRE,和我们一起用技术影响世界！工作职责-Site Reliability Engineer，负责百度公司大规模分布式系统及各类在线服务可靠、稳定、高效运行-参与在线系统和各类产品架构设计，主导服务可靠性相关自动化系统的实现，满足严格的质量与效率要求-参与百度国内外整体机房建设，为产品用户提供最优质的接入与使用体验布局-设计研发服务运维解决方案，包括网站加速、持续交付、容量管理、弹性计算、故障分析、流量分配、性能调优等-关注业界前沿技术动态，负责大规模流量接入系统的优化，演进和新接入技术探索和应用-关注业界相关技术动态，对齐混部技术方向（Docker等)），贡献与引领业界技术趋势-使用AI技术解决超大规模互联网应用运维问题职责要求-深入理解Linux操作系统；具备较好的计算机网络和体系结构基础-熟练掌握C/C++/Python/Go/Shell等至少一种主流编程语言-良好的逻辑思维和分析能力，热衷于解决问题、追求极致-强烈的责任心、进取心、团队合作精神和Ownership-专业不限，但更倾向于计算机、通信、数学等理工学科的25年应届毕业生

现在就处于又焦虑，一边焦虑一边做事，也算一种内驱了吧。绩点，3.1/4.0，中不溜秋吧，上大学开始就没打算读研。大三，人工智能专业，现在0实习。确实自己还没什么可以拿得出手的东西，唯一一个是主持省级大创，脑电DL+实时识别，项目也还在推进，还要一个多月结束。不知道以后择业怎么办，现在觉得产品经理、后端都可以，算是比较感兴趣的。算法也才开始看😭😭😭，完了又开始更加焦虑了前后端知识还不知道，平时主用python问问各位朋友，如果我想弄一个app，就类似运动交友的，上面有论坛、有社交群、有运动记录这些功能大概需要多久？ui+前端+后端吧。也想作为一个项目。 #秋招# #26届日常实习#