C++题解：幼儿园买玩具

最新推荐文章于 2023-04-28 20:07:45 发布

原创

最新推荐文章于 2023-04-28 20:07:45 发布 · 1.8k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c++

这是一篇关于使用C++解决如何在有限预算下，为幼儿园的小朋友购买最多玩具的问题。通过理解小朋友的需求和玩具的种类，利用二进制枚举子集的方法来计算最多能满足多少小朋友的玩具需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

题解

懂了的话就点个赞哦~没懂就看到懂为止呗~

题目

蒜厂幼儿园有 n 个小朋友，每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具，由于经费有限，你只能买 m 个玩具。已知玩具商店一共卖 k 种玩具，编号为 1,2,3,...k，你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求，请计算出最多同时能满足多少个小朋友的玩具需求。

输入格式

第一行，输入三个整数 n,m,k(1≤n≤100,1≤m≤k≤15)，中间用空格分开。

接下来 n 行，第 i+1(0≤i<n) 行的第一个数字 a_i 代表第 i 个小朋友想玩的玩具数量，接下来有 a_i 个数字，代表这 a_i 个玩具的编号。

输出格式

输出一个整数，表示最多能满足多少小朋友的玩具需求。