World Robot Contest2025-2026Algorithm Application ThemeJunior Highwrc.hao.work
WRC
Contest Archive / Structured Dossiers青少年算法应用训练档案馆

把训练题、知识点、执行证据和最终解题档案统一归档成可直接浏览的竞赛资料库。

Archive30 Cases

四大文化赛道完整展开

AccessHTTPS

完整题面 / 题解 / 运行证据

No Rounded CornersTailwind FirstDossier Ready
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