ZOJ1089(dfs)

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <iostream>
using namespace std;
int a[22], b[22];
int n;
void print() {
for(int i = 1; i <= 6; i++) {
printf("%d%c", a[b[i]], (i == 6) ? '\n' : ' ');
}
}
void dfs(int x, int st) {
b[x] = st;
if(x > 6) {
print();
return;
}
if(st > n)
return;
dfs(x+1, st+1);
dfs(x, st+1);
}
int main() {
int k = 0;
while(scanf("%d", &n) && n) {
k++;
if(k != 1) {
printf("\n");
}
for(int i = 1; i <= n; i++) {
scanf("%d", &a[i]);
}
for(int i = 1; i <= 6; i++) {
b[i] = i;
}
dfs(1, 1);
}
return 0;
}