四大文化赛道完整展开
02-solution/README.md
代码与样例
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型Markdown
10-cases/s1-jh-08-heritage-transport-packing/02-solution/README.md
主实现文件
src/python/main.py:Python 主实现。- 当前题目只要求 Python 实现。
解法摘要
- 主算法:排序 + 双指针贪心
- 实现步骤:先对所有展品重量升序排序。;用左右双指针分别指向当前最轻和最重的展品。;持续收缩双指针并维护箱数、单件箱数和最大配对重量。
样例输入
6 10
2 3 5 6 7 8
样例输出
boxes=4
single_boxes=2
max_pair=10
校验命令
python3 02-solution/src/python/main.py < 02-solution/fixtures/sample.in
输出关键字段
- 第一行输出
boxes=最少运输箱数。 - 第二行输出
single_boxes=单件装箱数。 - 第三行输出
max_pair=成对装箱中的最大总重量,若无配对则输出0。