2024年华为OD机试真题-剩余银饰的重量-(C++/Java/python)-OD统一考试（C卷D卷）

 2024华为OD机试真题目录-(B卷C卷D卷)-【C++ Java Python】

题目描述

有 N 块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。

 每一回合，从中选出三块 最重的 银饰，然后一起熔掉。假设银饰的重量分别为 x 、y 和 z，

 且 x <= y <= z。那么熔掉的可能结果如下：

如果x == y == z，那么三块银饰都会被完全熔掉；

如果x == y且y != z，会剩余重量为z - y的银块无法被熔掉；

如果x != y且y == z，会剩余重量为y - x的银块无法被熔掉；

如果x != y且y != z，会剩余重量为z - y与y - x差值的银块无法被熔掉。

如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）；如果只剩下一块，

返回该块的重量；如果没有剩下，就返回 0。

输入描述

输入数据为两行

第一行为银饰数组长度 n，1 ≤ n ≤ 40，

第二行为 n 块银饰的重量，重量的取值范围为[1，2000]，重量之间使用空格隔开

输出描述

如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）；

如果只剩下一块，返回该块的重量；如果没有剩下，就返回 0。

示例一

输入

3

1 1 1

输出

0

说明

选出 1 1 1，得到 0，最终数组转换为 []，最后没有剩下银块，返回 0

示例二

输入

3

3 7 10

输出

1

说明

选出 3 7 10，需要计算 (7-3) 和 (10-7) 的差值，即(7-3)-(10-7)=1，

所以数组转换为 [1]，剩余一块，返回该块重量，返回 1

考点

逻辑分析

解题思路

对数组进行降序排列，这样每次都能直接获取最重的三块银饰。

当银饰数量大于等于3时，进入熔炼循环。

在每一次循环中，取出当前最重的三块银饰（下标为 0、1、2 的元素）。

根据题目给出的熔炼规则计算可能剩余的银块重量，并将结果存储到变量 piece 中。

如果没有剩余（piece == 0），则继续下一轮循环；否则，将剩余重量 piece 加入数组，并更新当前银饰数量 n，然后重新对数组进行排序。

循环结束后，根据剩余银饰的数量决定输出结果：

如果没有剩余银饰（n == 0），输出 0；

如果只剩一块银饰（