【新】华为OD机试 - 小朋友排队(Python)| 刷完获取OD招聘渠道

这篇博客介绍了华为OD机试题中的一道题目——小朋友排队问题。内容包括题目描述、输入输出示例、解题思路和Python代码实现。通过解决这个问题,可以学习到如何找到小朋友排列的最小移动距离,确保满足排列规则。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

小朋友排队

题目

现在有一队小朋友,他们高矮不同,
我们以正整数数组表示这一队小朋友的身高,如数组{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(高)
输出结果为最小移动距离,只有57交换了位置,移动距离都是1.

示例一

输入

4 1 3 5 2

输出

4 1 5 2 3

示例二

输入

1 1 1 1 1

输出

1 1 1 1 1

说明

相邻位置可以相等

示例三

输入

xxx

输出

[]

说明

出现非法参数情况,返回空数组

解题思路

  • 读入一行字符串,并用空格分割成字符串数组 split
  • 创建一个长度为 split 长度的整数数组 high,并将 split 中的字符串转换
题目要求:计算一个火锅店的消费金额。 解题思路: 首先,根据题目描述和给定的输入,我们需要获取用户选择的菜品类型和数量,以及桌面人数。然后,根据价格表计算每种菜品的消费金额,并累加得到总金额。最后,根据桌面人数设置折扣,并计算最终应付金额。 具体实现: 1. 首先定义一个价格字典,将每种菜品的类型与价格对应起来。 2. 读取输入的菜品类型和数量,可以使用循环进行多次输入,将用户选择的菜品类型和数量保存到一个列表中。 3. 根据菜品列表,计算每种菜品的消费金额,使用循环遍历列表,根据菜品类型从价格字典中获取价格,并与数量相乘得到消费金额,并累加得到总金额。 4. 根据输入的桌面人数设置折扣,如人数大于等于4人则折扣为0.8,否则折扣为1。 5. 根据折扣和总金额计算最终应付金额,并输出结果。 代码示例: ```python # 定义价格字典 price_dict = { '鱼丸': 10, '牛肉': 25, '豆腐': 8, # 其他菜品及其价格 } # 读取菜品类型和数量 dish_list = [] while True: dish_type = input('请输入菜品类型(输入q退出):') if dish_type == 'q': break dish_count = int(input('请输入菜品数量:')) dish_list.append((dish_type, dish_count)) # 计算消费金额 total_amount = 0 for dish_type, dish_count in dish_list: total_amount += price_dict[dish_type] * dish_count # 设置折扣 people_count = int(input('请输入桌面人数:')) if people_count >= 4: discount = 0.8 else: discount = 1 # 计算最终应付金额 final_amount = total_amount * discount # 输出结果 print('您的消费金额为:{}元'.format(final_amount)) ``` 以上就是描述该问题的解决方案和示例代码,通过以上的步骤,我们可以得到用户在该火锅店消费的最终金额。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梦想橡皮擦

如有帮助,来瓶可乐

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值