全排列

题目描述：

输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

 

输入：

n(1≤n≤9)

 

输出：

由1～n组成的所有不重复的数字序列，每行一个序列。格式参见样例。

 

样例输入：

3

 

样例输出（每个数字中间有4个空格，包括第一个数字）：

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

 

这道题是不是充分利用了STL中的全排列问题，那里有个板子，不过是固输的3，所以需要自己改成这道题。
另外比较棘手的就是换行了，下面有个代码，自己看看？：

#include <iostream>  
    #include <algorithm>  
    using namespace std;  
    int n,m;
    int main()  
    {  
    int num[9]={1,2,3,4,5,6,7,8,9};  
    scanf("%d",&n);
    do  
    {  
        for(int i=0;i<n;i++)
        {
            cout<<"    "<<num[i];
            m++;
            if(m%n==0)
            cout<<endl;
        }
    }
    while(next_permutation(num,num+n));  
    return 0;  
    }

全排列是啥？自己百度去(￢︿̫̿￢☆) 
这里的c++库里包含两个： 
next_permutation 
prev_permutation 
下面来介绍一下用法： 
这两个函数作用是一样的，区别就在于前者求的是当前排列的下一个排列，后一个求的是当前排列的上一个排列。至于这里的“前一个”和“后一个”，我们可以把它理解为序列的字典序的前后，严格来讲，就是对于当前序列pn，他的下一个序列pn+1满足：不存在另外的序列pm，使pn < pm < pn + 1。

对于next_permutation函数，其函数原型为： 
#include < algorithm > 
bool next_permutation(iterator start,iterator end) 
当当前序列不存在下一个排列时，函数返回false，否则返回true 
我们来看下面这个例子：

#include <iostream>  
#include <algorithm>  
using namespace std;  
int main()  
{  
    int num[3]={1,2,3};  
    do  
    {  
        cout<<num[0]<<" "<<num[1]<<" "<<num[2]<<endl;  
    }while(next_permutation(num,num+3));  
    return 0;  
}  

 

输出结果为： 
123 
123 
213 
231 
312 
321 
当我们把while(next_permutation(num,num+3))中的3改为2时，输出就变为了： 
123 
213 
由此可以看出，next_permutation(num,num+n)函数是对数组num中的前n个元素进行全排列，同时并改变num数组的值。 
另外，需要强调的是，next_permutation（）在使用前需要对欲排列数组按升序排序，否则只能找出该序列之后的全排列数。比如，如果数组num初始化为2,3,1，那么输出就变为了： 
231 
312 
321 
此外，next_permutation（node,node+n,cmp）可以对结构体num按照自定义的排序方式cmp进行排序。