幼兒園買玩具

2021-09-27 13:26:32 字數 1073 閱讀 4360

問題描述

蒜廠幼兒園有 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 個玩具的編號。

輸出格式

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

樣例輸入53

5214

0231

3234

245樣例輸出

3

#include

using namespace std;

intmain()

, b[

100]

, c[16]

=, t =

0, i, j, d[16]

, max =0;

scanf

("%d%d%d"

,&n,

&m,&k)

;for

(i =

0; i < n; i++)}

}int n =

(int

)pow(2

, t)

;for

(i =

0; i < n; i++

) h++

; j = j /2;

}if(o <= m)

if(x)}if

(u) sum++;}

if(sum > max)

max = sum;}}

printf

("%d"

, max)

;return0;

}

幼兒園買玩具

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