poj 2245 水题

求组合数，dfs即可

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 using namespace std;
 int N,m,t;
 int a[],vis[];
 void dfs(int st,int n)
 {
     int i;
     if(n==)    //已选择6个
     {
         int fl=;
         for(i=;i<=N;i++)
         {
             if(vis[i])
             {
                 if(fl)  printf("%d",a[i]),fl=;
                 else printf(" %d",a[i]);
             }
         }
         printf("\n");
         return;
     }
     for(i=st;i<=N;i++)
     {
         if(!vis[i])
         {
             vis[i]=;
             dfs(i+,n+);
             vis[i]=;
         }
     }
 }
 int main()
 {
     int i,j,k=;
     //freopen("1.in","r",stdin);
     while(scanf("%d",&N)!=EOF&&N>)
     {
         memset(vis,,sizeof(vis));
         if(k++) printf("\n");
         for(i=;i<=N;i++)   cin>>a[i];
         dfs(,);
     }
     return ;
 }