计蒜客：幼儿园买玩具（C++）

AC代码：

#include<iostream>
#define MAX 100
using namespace std;
int search_for_kids(int *temp,int count);
struct c
{int n;int kid[MAX];
}kids[MAX];
int n,m,k;
int main()
{int temp[MAX]={0};int i,j;cin>>n>>m>>k;for(i=0;i<n;++i){cin>>kids[i].n;for(j=0;j<kids[i].n;++j){cin>>kids[i].kid[j];}}// cout<<" m = "<<m<<endl;int count=0,max=-9999;for(i=0;i<(1<<k);++i){count=0;for(j=0;j<k;++j){if(i&(1<<j)){temp[count]=j+1;count++;}}//cout<<"count = "<<count<<endl;if(count == m){if(search_for_kids(temp,count)>max){max = search_for_kids(temp,count);}//cout<<"max = " <<max<<endl;}}cout<<max;return 0;
}
int search_for_kids(int *temp,int count)
{int i,j,k,flag=1,sum=0;/*for(i=0;i<count;i++){cout<<temp[i]<<" ";}*///cout<<endl;for(i=0;i<n;i++){flag=0;for(j=0;j<kids[i].n;++j){//  cout<<"kid "<<i<<" : "<<kids[i].kid[j]<<" ";for(k=0;k<count;k++){if(kids[i].kid[j]==temp[k]){flag++;}}}if(flag == j){sum++;}//cout<<endl;}return sum;
}

计蒜客：幼儿园买玩具（C++）相关推荐

计蒜客幼儿园买玩具
蒜厂幼儿园有 n个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买 m个玩具.已知玩具商店一共卖 kk 种玩具,编号为 1,2,3,...k,你让 ...
计蒜客-幼儿园买玩具（java实现）
蒜厂幼儿园有n个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买m个玩具.已知玩具商店一共卖k种玩具,编号为1,2,3...k,你让每个小朋友想玩 ...
计蒜客幼儿园买玩具-二进制枚举子集
问题描述蒜厂幼儿园有 n 个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买 m 个玩具.已知玩具商店一共卖 k 种玩具,编号为 1,2,3,- ...
幼儿园买玩具（暴力破解）
蒜厂幼儿园有 nnn 个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买 mmm 个玩具.已知玩具商店一共卖 kkk 种玩具,编号为 1,2,3, ...
幼儿园买玩具_二进制枚举
. 幼儿园买玩具蒜厂幼儿园有 nn 个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买 mm 个玩具.已知玩具商店一共卖 kk 种玩具,编号为 ...
12.计蒜客信息学题库：T1702 魔法宝石
12.计蒜客信息学题库:T1702 魔法宝石 Bessie 去珠宝商店想要买一些魔法宝石.商店里有 n 个宝石,每个宝石的重量为 wi,幸运值为 vi .Bessie 的购物车只能装重量之和不超过 m ...
计蒜客难题题库之一泥塑课 python解答
计蒜客挑战难题之一泥塑课 python解答题目: 小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑.在上课过程中,她发现每个班都恰好有一个小 ...
计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
无脑博士的试管们java_计蒜客无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
最短路（遍历边）计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...

计蒜客：幼儿园买玩具（C++）

计蒜客：幼儿园买玩具（C++）相关推荐

最新文章

热门文章