NYOJ 19

/*
问题：按字典序全排列
法一：分别以数字i开头 利用递归深搜 
*/ 
#include<iostream>
using namespace std;
bool flag[10];
int n,m;
void digui(int h,int b[],int x)
{
   int i;
   if(x==m)
   {
     for(i=0;i<m;++i)
     cout<<b[i];
     cout<<endl;
     return ;
   }
   for(i=1;i<=n;++i)
   if(!flag[i])
   {
     b[x]=i;
     flag[i]=1;
     digui(i,b,x+1);
     flag[i]=0;
   }
}
int main()
{
   int i,t;
   int a[10];
   cin>>t;
   while(t--)
   {
     for(i=0;i<10;++i)
      flag[i]=0;
     cin>>n>>m;
     for(i=1;i<=n;++i)
      {
        flag[i]=1;
        a[0]=i;
        digui(i,a,1);
        flag[i]=0;
      }
   }
   system("pause");
   return 0;
}
//法二：利用STL

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
  int a[]={1,2,3,4,5,6,7,8,9};
  int l[10]={0};
  int m,n,i,t;
  cin>>t;
  while(t--)
  {
    cin>>m>>n;
    do
    {
      if(!equal(a,a+n,l))
      {
        copy(a,a+n,l);                  
        for(i=0;i<n;++i)
         cout<<l[i];
        cout<<endl;
       }
    }while(next_permutation(a,a+m));
   }
  system("pause");
  return 0;
}