幼儿园买玩具

蒜厂幼儿园有 $n$ 个小朋友，每个小朋友都有自己想玩的玩具。

身为幼儿园园长的你决定给幼儿园买一批玩具，由于经费有限，你只能买 $m$ 个玩具。

已知玩具商店一共卖 $k$ 种玩具，编号为 $1,2,3,...k$，你让每个小朋友把想玩的玩具编号都写在了纸上。

你希望满足尽可能多的小朋友的需求，请计算出最多同时能满足多少个小朋友的玩具需求。

输入格式

第一行，输入三个整数 $n,m,k(1\le n\le 100,1\le m\le k\le 15)$，中间用空格分开。

接下来 $n$ 行，第 $i+1(0\le i<n)$ 行的第一个数字 $a_i$ 代表第 $i$ 个小朋友想玩的玩具数量，接下来有 $a_i$ 个数字，代表这 $a_i$ 个玩具的编号。

输出格式

输出一个整数，表示最多能满足多少小朋友的玩具需求。

样例输入

5 3 5

2 1 4

0

2 3 1

3 2 3 4

2 4 5

样例输出

3

解：
数组储存小朋友们的需求，输入时按第一列的数据（需求数量）输入。
枚举时的判断条件：玩具数量$\le$m，否则continue。
用变量temp来判断当前枚举情况是否完全符合小朋友的需求。
用变量binggo来保存当前情况满足几个小朋友的需求

代码：

#include"iostream"
#include"algorithm"
using namespace std;

int main()
{
	int n,m,k,a[101][15];
	int Max=0;//最多满足
	int binggo=0;//满足一个人加一
	int temp=0;//对一个人而言,满足一个玩具加一
	//二维数组储存小朋友的需求
	cin>>n>>m>>k;
	for(int i=0;i<n;i++)
	{
		cin>>a[i][0];//需求数量
		for(int j=1;j<=a[i][0];j++)
		{//编号
			cin>>a[i][j];
		}
	}
	for(int i=0;i<(1<<k);i++)
	{//二进制枚举所有情况
		int total=0;//计算玩具数量，要<m
		for(int j=0;j<k;j++)
		{
			if(i&(1<<j))
				total++;
		}
		if(total>m)//所选玩具数>m
			continue;//进行下一次循环

		//cout<<"--"<<i<<"--";//////////test/////////////商品
		temp=0,binggo=0;//重置满足人数
		for(int j=0;j<n;j++)//遍历需求信息
		{
			temp=0;
			for(int k=0;k<a[j][0];k++)
			{
				if(i&(1<<(a[j][k+1]-1)))//！！！
					temp++;
			}
			if(temp==a[j][0])//满足一个人的所有需求
			{
				binggo++;
				//cout<<j<<" ";////////test////////////谁满足
			}
		}
		//cout<<endl;//test
			Max=max(Max,binggo);
	}
	cout<<Max<<endl;
	return 0;
}