POJ2245

#include<iostream>
using namespace std;
const int Max = 14;

 

int n, num[Max], re[6];  // re[]存储要输入的数。

 

void dfs(int dep, int p){   // dep表示存储在re[]中数的个数，p表示轮到处理num[]的第p个数。
    if(p > n ||  n - p <= 6 - dep) return;   // 剪枝， dep+n-p>0表示num[]还有足够的数存到re[]中。
    if(dep == 6){   // 当re[]存满6个数则输入。
        for(int i = 0; i < 6; i ++)
            cout << re[i] << ' ';
        cout << endl;
        return;
    }
    re[dep] = num[p];
    dfs(dep + 1, p + 1);  // 添加num[p]到re[dep]中。
    dfs(dep, p + 1);    // 没添加num[p]到re[dep]中。
}

 

int main(){
    while(cin >> n && n != 0){
        for(int i = 0; i < n; i ++)
            cin >> num[i];
        dfs(0, 0);
        cout << endl;
    }
    return 0;
}