首页 > 代码库 > C++ P2832 生成可重集的子集
C++ P2832 生成可重集的子集
#include<iostream>
#include<cstdio>
using namespace std;
int n,m,vis[15],num[15];//vis[i]代表数字i在全集中出现的总次数,num[i]为i在子集中出现的次数;
void data_in()
{
scanf("%d%d",&n,&m);
int x;
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
vis[x]++;
}
}
void ans_out()
{
for(int i=1;i<=10;i++)
{
int x=num[i];
while(x-->0) printf("%d ",i);
}
printf("\n");
return;
}
void run(int x,int len)//考察数字x是否使用,len为之前用过的数字的数目;
{
if(x>10){
if(len==m) ans_out();
return;
}
for(int i=vis[x];i>=0;i--)if(len<=m)
{
num[x]=i;
run(x+1,len+i);
}
}
int main()
{
// freopen("test.in","r",stdin);
// freopen("test.out","w",stdout);
data_in();
run(1,0);
return 0;
}
C++ P2832 生成可重集的子集
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。