蒜廠幼兒園有 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,你讓每個小朋友把想玩的玩具編號都寫在了紙上。你希望滿足盡可能多的小朋友的需求,請計算出最多能滿足多少個小朋友的玩具需...