全排列函数 next_permutation（）

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<iostream>
#include<algorithm>
using namespace std ;
 
int main()
{
    int n,i;
    int a[100];
    while(~scanf("%d",&n))
  {
    for( i = 0 ; i < n ; i++)
	   a[i]=i+1; 
    sort(a, a + n);
    printf("%d",a[0]);
    for(  i = 1 ; i < n ; i++) 
         printf(" %d",a[i]);
         printf("\n");
    while (next_permutation(a, a + n))
    {
        printf("%d",a[0]);
      for(  i = 1 ; i < n ; i++) 
         printf(" %d",a[i]);
         printf("\n");
    }
   }
    return 0;
}