幼兒園買玩具

問題描述

蒜廠幼兒園有 n 個小朋友，每個小朋友都有自己想玩的玩具。身為幼兒園園長的你決定給幼兒園買一批玩具，由於經費有限，你只能買 m 個玩具。已知玩具商店一共賣 k 種玩具，編號為 1,2,3,…k，你讓每個小朋友把想玩的玩具編號都寫在了紙上。你希望滿足盡可能多的小朋友的需求，請計算出最多同時能滿足多少個小朋友的玩具需求。

輸入格式

第一行，輸入三個整數 n,m,k(1≤n≤100,1≤m≤k≤15)，中間用空格分開。

接下來 n 行，第 i+1(0≤i< n) 行的第乙個數字 ai代表第 i 個小朋友想玩的玩具數量，接下來有 ai個數字，代表這 ai 個玩具的編號。

輸出格式

輸出乙個整數，表示最多能滿足多少小朋友的玩具需求。

樣例輸入

5 3 5

2 1 4

02 3 1

3 2 3 4

2 4 5

樣例輸出

3**

#include

#include
#include
#include
using
namespace std;
intmain()
//輸入玩具 
}for
(int i=
0;i<(1
<;i++
)//列舉玩具 
if(lim>m)er=1;
}if(er==1)
continue
;for
(int tm=
0;tmfor(
int kid=
0;kid(ok==
1)cnt++;}
maxn=
max(maxn,cnt);}
cout
}

幼兒園買玩具

蒜廠幼兒園有 n nn 個小朋友，每個小朋友都有自己想玩的玩具。身為幼兒園園長的你決定給幼兒園買一批玩具，由於經費有限，你只能買 m mm 個玩具。已知玩具商店一共賣 k kk 種玩具，編號為 1,2 3,k1,2,3,k 1,2,3,k 你讓每個小朋友把想玩的玩具編號都寫在了紙上。你希望滿足盡可能...

幼兒園買玩具

問題描述 蒜廠幼兒園有 n 個小朋友，每個小朋友都有自己想玩的玩具。身為幼兒園園長的你決定給幼兒園買一批玩具，由於經費有限，你只能買 m 個玩具。已知玩具商店一共賣 k 種玩具，編號為 1,2,3,k，你讓每個小朋友把想玩的玩具編號都寫在了紙上。你希望滿足盡可能多的小朋友的需求，請計算出最多同時能滿...

27 幼兒園買玩具

蒜廠幼兒園有n 個小朋友，每個小朋友都有自己想玩的玩具。身為幼兒園園長的你決定給幼兒園買一批玩具，由於經費有限，你只能買m 個玩具。已知玩具商店一共賣k 種玩具，編號為1,2 3,k，你讓每個小朋友把想玩的玩具編號都寫在了紙上。你希望滿足盡可能多的小朋友的需求，請計算出最多能滿足多少個小朋友的玩具需...