scau17243 Huzi酱和他的俄罗斯套娃(贪心)_俄罗斯套娃编程贪心-CSDN博客

本文链接：https://blog.csdn.net/keepcoral/article/details/79701941

这是一篇关于编程题17243的解析，主要讨论如何利用贪心策略解决Huzi酱与俄罗斯套娃的问题。题目要求在限定时间和内存限制下，通过特定的输入和输出格式来实现解决方案。文章提供输入样例和输出样例，并给出了解题提示。

摘要由CSDN通过智能技术生成

17243 Huzi酱和他的俄罗斯套娃

时间限制:500MS 内存限制:65535K
提交次数:15 通过次数:4 收入:22

题型: 编程题语言: G++;GCC

Description

Huzi酱是个非常贪玩的人，除了魔方他还喜欢各种各样的玩具，所以他的"吕鹏友"为了哄他高兴，每次都要带上新的玩具去见他，这次"吕鹏友"带来的玩具是俄罗斯套娃，就是一种来自俄罗斯的
很出名的玩具，外面看上去有点像不倒翁，里面是空的，不同的套娃体积不同，因此大的套娃可以套住小的套娃。Huzi酱发现"吕鹏友"送给他的俄罗斯套娃有些特别：

1.体积较大的套娃能套住体积较小的套娃，但是体积一定要3倍以上。例如A套娃的体积是3，B套娃的体积是1，那么A可以套住B；A套娃的体积是10，B套娃的体积是3，A的体积是B的3.3333倍，
是3倍以上，所以也能套住。

2.一个大的套娃只能套住一个小的套娃。例如有A,B,C，3个套娃，体积分别为1，2,10。那么C套娃只能套住A或B其中一个，不能同时套住

3.如果一个套娃被另一个大的套娃套住了，那么它不能再套另一个小的套娃。例如A,B,C，3个套娃体积分别为1,3,9，C可以套住B，但是B已经被C套住了，所以B不能再套A（虽然在体积上，B是
允许套住A的）

正在此时，Huzi酱收到了中奖短信，他被抽中了【威尼斯豪华情侣5日游】，所以Huzi酱决定带上他的俄