#include <cstdio>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int n,data[15];
int num[15];
void dfs(int shu,int bianhao)//shu 代表 已经有几个选好的数在num里了 //编号代表 已经在data数组里 历变到了第几个
{
if(bianhao>n+1) return;
if(shu>7) return ;
if(shu==7)
{
for(int i=1;i<6;i++)
printf("%d ",num[i]);
printf("%d\n",num[6]);
return ;
}
num[shu]=data[bianhao];
dfs(shu+1,bianhao+1);//选 shu+1
dfs(shu,bianhao+1); //不选 shu不变. bianhao+1
return ;
}
int main()
{
int flag=1;
while(scanf("%d",&n),n)
{
if(flag)
flag=0;
else
puts("");
for(int i=1;i<=n;i++)
scanf("%d",&data[i]);
dfs(1,1);
}
return 0;
}
hdu 1342 一道比较水的深搜
最新推荐文章于 2019-02-06 21:46:44 发布