Lotto hdu1342

题意：输入一串长为n的数字串，从中选择6个数字按从大到小的顺序，排成一个序列，问有多少个不同的序列，并全部输出

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1342

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 16;
int a[maxn],vis[maxn];
int n;
void dfs(int k,int cur)
{
	if(cur==6)
	{
		int num=1;
		for(int i=0;i<n;i++)
		if(vis[i]&&num!=6)
		{
			printf("%d ",a[i]);
			num++;
		}
		else if(vis[i]&&num==6)
		printf("%d\n",a[i]);	
	}
	else
	{
		for(int i=k;i<n;i++)
		{
			if(cur+n<6)continue;
			if(!vis[i])
			{
				vis[i]=1;
				dfs(i+1,cur+1);
				vis[i]=0;
			}
		}
	}
}
int main()
{
	int fir=1;
	while(scanf("%d",&n)&&n)
	{
		if(!fir)
		printf("\n");
		fir=0;
		for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
		dfs(0,0);
	}
}