HDOJ 1342

经典深搜题目，水题

注意题目要求的输出，最后一组数据输出后不用再输出空行

http://acm.hdu.edu.cn/showproblem.php?pid=1342

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;

int s[15],k,a[15];
bool used[15];

void dfs(int num,int x){ //num记录第几个数 ，x记录扫描到s数组的当前位置
    if (x==k && num<6) return;
    if (num==6) {
        for (int i=1;i<6;i++) printf("%d ",a[i]);
        printf("%d\n",a[6]);
        return;
    }
    for (int i=x+1;i<=k;i++){
        a[num+1]=s[i];
        dfs(num+1,i);
    }
}

int main(){
    cin>>k;
    while (1){
        for (int i=1;i<=k;i++){
            scanf("%d",&s[i]);
        }
        for (int i=1;i<=k-5;i++) {
                a[1]=s[i];
                dfs(1,i);
        }
        cin>>k;
        if (k!=0) printf("\n");
        else break;
    }
    return 0;
}