解题思路

1. 问题重述

对展品重量排序后使用双指针贪心，求出最少运输箱数和单件箱数。

2. 数据结构与建模

• 主算法：排序 + 双指针贪心
• 输入拆解后对应的数据结构要和输出项一一对应。
• 需要重点维护的状态包括：题目实体、核心指标、中间结果和最终答案。

3. 算法步骤

1. 先对所有展品重量升序排序。
2. 用左右双指针分别指向当前最轻和最重的展品。
3. 若两者和不超过上限，就配成一箱；否则最重展品单独装箱。
4. 持续收缩双指针并维护箱数、单件箱数和最大配对重量。

4. 正确性说明

• 每一步都严格对应题面给出的规则或约束。
• 所有输出字段都来自同一份计算过程，不会出现“各算各的”的不一致情况。
• 边界情况通过单独分支或统一规则处理，保证程序在最小规模和重复值情况下也稳定。

5. 复杂度分析

• 复杂度取决于输入规模和主算法，但整体设计保持在初中组可讲解、可验证的范围内。
• 只保留必要状态，不引入超出题意的数据结构。

6. 易错点

• 只剩下一件展品时，必须单独装箱。
• 所有展品都可配对和所有展品都不可配对两种极端都要正确处理。
• 没有任何配对成功时，max_pair 要输出 0。

7. 知识点清单

• 排序后的双指针收缩。
• 最轻件与最重件的贪心配对。
• 单件装箱与配对装箱统计。
• 边界情形 left == right 的处理。
• 最优装箱数量的构造思路。