蒜廠幼兒園有 n
nn 個小朋友，每個小朋友都有自己想玩的玩具。
身為幼兒園園長的你決定給幼兒園買一批玩具，由於經費有限，你只能買 m
mm 個玩具。
已知玩具商店一共賣 k
kk 種玩具，編號為 1,2
,3,.
..
k1,2,3,...k
1,2,3,
...k
，你讓每個小朋友把想玩的玩具編號都寫在了紙上。
你希望滿足盡可能多的小朋友的需求，請計算出最多同時能滿足多少個小朋友的玩具需求。
輸入格式
第一行，輸入三個整數 n,m
,k(1
≤n
≤100,1
≤m≤k
≤15
)n,m,k(1 \leq n \leq 100, 1 \leq m \leq k \leq 15)
n,m,k(
1≤n≤
100,
1≤m≤
k≤15
)，中間用空格分開。
接下來 n
nn 行，第 i+1
(0≤i
i+1(0 \leq i < n) i+1(0≤ i行的第乙個數字 a ia_i ai 代表第 i ii 個小朋友想玩的玩具數量，接下來有 a ia_i ai 個數字，代表這 a ia_i ai 個玩具的編號。 輸出格式 輸出乙個整數，表示最多能滿足多少小朋友的玩具需求。 樣例輸入5 3 5
2 1 4
2 3 1
3 2 3 4
2 4 5
樣例輸出
解：陣列儲存小朋友們的需求，輸入時按第一列的資料（需求數量）輸入。
列舉時的判斷條件：玩具數量≤
\le≤m，否則continue。
用變數temp來判斷當前列舉情況是否完全符合小朋友的需求。
用變數binggo來儲存當前情況滿足幾個小朋友的需求
**：
#include
"iostream"
#include
"algorithm"
using
namespace std;
intmain()
}for
(int i=
0;i<(1
<;i++)if
(total>m)
//所選玩具數》m
continue
;//進行下一次迴圈
//cout<<"--"0,binggo=0;
//重置滿足人數
for(
int j=
0;j)//遍歷需求資訊
if(temp==a[j][0
])//滿足乙個人的所有需求
}//coutmax(max,binggo);}
cout
}
幼兒園買玩具
問題描述 蒜廠幼兒園有 n 個小朋友，每個小朋友都有自己想玩的玩具。身為幼兒園園長的你決定給幼兒園買一批玩具，由於經費有限，你只能買 m 個玩具。已知玩具商店一共賣 k 種玩具，編號為 1,2,3,k，你讓每個小朋友把想玩的玩具編號都寫在了紙上。你希望滿足盡可能多的小朋友的需求，請計算出最多同時能滿...
幼兒園買玩具
問題描述 蒜廠幼兒園有 n 個小朋友，每個小朋友都有自己想玩的玩具。身為幼兒園園長的你決定給幼兒園買一批玩具，由於經費有限，你只能買 m 個玩具。已知玩具商店一共賣 k 種玩具，編號為 1,2,3,k，你讓每個小朋友把想玩的玩具編號都寫在了紙上。你希望滿足盡可能多的小朋友的需求，請計算出最多同時能滿...
27 幼兒園買玩具
蒜廠幼兒園有n 個小朋友，每個小朋友都有自己想玩的玩具。身為幼兒園園長的你決定給幼兒園買一批玩具，由於經費有限，你只能買m 個玩具。已知玩具商店一共賣k 種玩具，編號為1,2 3,k，你讓每個小朋友把想玩的玩具編號都寫在了紙上。你希望滿足盡可能多的小朋友的需求，請計算出最多能滿足多少個小朋友的玩具需...