全排列

任意输入n个不重复的整数序列，输出序列的全排列

next_permutation(a,a+n)，如果有下个排列，就返回1，否则返回0；

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[1200];
int main()
{
	int t,n,k;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(int i=0; i<n; i++)
     		scanf("%d",&a[i]);
		sort(a,a+n);
		for(int i=0; i<n-1; i++)
                printf("%d ",a[i]);
	    	printf("%d\n",a[n-1]);
 	        while(next_permutation(a,a+n))
		{for(int i=0; i<n-1; i++)
	     	printf("%d ",a[i]);
		printf("%d\n",a[n-1]);}
		printf("\n");
	}
		return 0;
}