滑雪问题答案.docx

程序的基本思路是:

读取滑雪板的数量和包裹总重量。

读取每个滑雪板的重量和长度,并存储在一个结构体数组中。

对滑雪板按照长度进行排序,以确保在打包时总是先考虑最长的滑雪板。

遍历排序后的滑雪板数组,尝试将滑雪板打包,同时确保总重量不超过限制。

对于每个打包,计算所需木板长度(与最长滑雪板长度相同),并累加到总长度中。

输出最少木板总长度。

#includeiostream

#includevector

#includealgorithm

usingnamespacestd;

structSnowboard{

intweight;

i

文档评论(0)

1亿VIP精品文档

相关文档