27 幼兒園買玩具

2021-08-15 23:35:19 字數 746 閱讀 2352

蒜廠幼兒園有n

個小朋友,每個小朋友都有自己想玩的玩具。身為幼兒園園長的你決定給幼兒園買一批玩具,由於經費有限,你只能買m

個玩具。已知玩具商店一共賣k

種玩具,編號為1,2

,3,.

..k,你讓每個小朋友把想玩的玩具編號都寫在了紙上。你希望滿足盡可能多的小朋友的需求,請計算出最多能滿足多少個小朋友的玩具需求。

第一行,輸入三個整數n,m

,k(1

≤n≤1

00,1

≤m≤k

≤15)

中間用空格分開。

接下來n

行,第i+1

(0≤i

行的第乙個數字 ai​

代表第 i

個小朋友想玩的玩具數量,接下來有 ai​

個數字,代表這 ai​

個玩具的編號。

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

樣例輸入

5 3 5

2 1 4

02 3 1

3 2 3 4

2 4 5

樣例輸出

3

//// main.cpp

// youeryuanmaiwanju

////

#include using namespace std;

int main()

}//processing

for(int i=0;i<(1}

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

幼兒園買玩具

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