//交換數組a中下標為i和j的兩個元素的值
void swap(int* a,int i,int j)
{
    a[i]^=a[j];
    a[j]^=a[i];
    a[i]^=a[j];
}

//將數組a中的下標i到下標j之間的所有元素逆序倒置
void reverse(int a[],int i,int j)
{
    for(;i<j;++i,--j)
    {
         swap(a,i,j);
    }
}

void print(int a[],int length)
{
    for(int i=0;i<length;++i)
         cout<<a[i]<<" ";
    cout<<endl;
}

//求取全排列，打印結果
void combination(int a[],int length)
{
    if(length<2) return;

    bool end=false;
    while(true)
    {
         print(a,length);

         int i,j;
         //找到不符合趨勢的元素的下標i
         for(i=length-2;i>=0;--i)
         {
             if(a[i]<a[i+1]) break;
             else if(i==0) return;
         }

         for(j=length-1;j>i;--j)
         {
             if(a[j]>a[i]) break;
         }

         swap(a,i,j);
         reverse(a,i+1,length-1);
    }
}

template <class T>
inline void Swap(T& a, T& b)
{
    // 交換a和b
    T temp = a; a = b; b = temp;
}

template<class T>
void Perm(T list[], int k, int m)
{
    //生成list [k：m ]的所有排列方式
    int i;
    if (k == m)
    {
         //輸出一個排列方式
         for (i = 0; i <= m; i++)
             cout << list [i];
         cout << endl;
    }
    else // list[k：m ]有多個排列方式
    {
         // 遞歸地產生這些排列方式
         for (i=k; i <= m; i++)
         {
             Swap (list[k], list[i]);
             Perm (list, k+1, m);
             Swap (list [k], list [i]);
         }
    }
}