华为OD机试2025B卷-高矮个子排队[100分]( Java | Python3 | C++ | C语言 | JsNode | Go)实现100%通过率

 题目描述


现在有一队小朋友,他们高矮不同,我们以正整数数组表示这一队小朋友的身高,如数组{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

<

### 华为OD2025A——出租车计费问题的C语言实现 根据常见的华为OD题目设定,出租车计费问题通常涉及距离费用计算、等待时间费用计算以及折扣优惠等因素。以下是对此类问题的一个通用解决方案。 #### 问题描述 假设一辆出租车按照以下规则收费: 1. 起步价为`F`元,对应起步里程为`M`公里; 2. 超过起步里程后,每增加一公里加收`P`元; 3. 等待时间为`T`钟时,额外收取`W`元作为等待费用; 4. 如果总费用超过一定金额`D`,则给予一定的折扣比例`R%`。 输入一组行驶记录(包括行驶的距离和等待时间),输出最终应付的费用。 --- #### 解决思路 1. **基础费用计算**: 根据行驶距离判断是否超出起步里程,并累加相应费用。 2. **等待费用叠加**: 将等待时间转换成对应的费用项。 3. **折扣应用**: 计算总价后检查是否满足折扣条件,再按比例扣减。 4. **边界处理**: 输入数据可能存在特殊情况(如零距离或零等待时间),需单独讨论。 --- #### C语言代码实现 下面是一个完整的C语言程序实现: ```c #include <stdio.h> // 定义常量参数 #define F 10 // 起步价 (单位: 元) #define M 3 // 起步里程 (单位: km) #define P 2 // 超出部单价 (单位: 元/km) #define W 1 // 每钟等待费用 (单位: 元/min) #define D 50 // 折扣门槛价格 (单位: 元) #define R 0.9 // 折扣比率 (9折) double calculateTaxiFee(double distance, double waitTime) { double fee = 0; // Step 1: 计算基本行程费用 if(distance <= M){ fee += F; // 不足起步里程只收起步价 }else{ fee += F + (distance - M)*P; // 超过起步里程的部按单价累加 } // Step 2: 加入等待费用 fee += waitTime * W; // Step 3: 应用折扣 if(fee >= D){ fee *= R; } return fee; } int main(){ int cases; // 测案例数目 printf("请输入测案例数目: "); scanf("%d", &cases); while(cases--){ double dist, time; printf("请输入行驶距离(km) 和 等待时间(min): "); scanf("%lf %lf", &dist, &time); double total_fee = calculateTaxiFee(dist, time); printf("本次出行费用为 %.2f 元\n", total_fee); } return 0; } ``` --- #### 输出样例说明 假如输入如下: ``` 请输入测案例数目: 2 请输入行驶距离(km) 和 等待时间(min): 5 10 请输入行驶距离(km) 和 等待时间(min): 2 5 ``` 输出应为: ``` 本次出行费用为 20.00 元 本次出行费用为 15.00 元 ``` 解释: - 第一条记录 `(5km, 10min)` 的费用计算过程为: - 行驶费用:起始价`10`元 + 超出部`(5-3)*2=4`元 → 总共`14`元; - 等待费用:`10*1=10`元; - 合计`24`元,因大于折扣阈值`50`元故不打折,实际支付仍为`20`元。 - 第二条记录 `(2km, 5min)` 的费用计算过程为: - 行驶费用仅含起步价`10`元; - 等待费用:`5*1=5`元; - 合计`15`元小于折扣阈值,无需打折。 --- #### 注意事项 以上代码实现了标准的出租车计费逻辑,但在真实场景下可能还需要考虑更多细节,例如夜间附加费、跨区域附加费等复杂因素[^1]。此外,在大规模并发请求环境下性能优化也是不可忽视的一环[^2]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值