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); } }