【模板】全排列（运用STL的next_permutation）

int cmp(int a,int b){return a<b;}  
int main()  
{  
    int a[100],t,n,i;  
    cin>>t;
    while(t--)  
    {  
        cin>>n; 
        for(i=0;i<n;i++)    
            scanf("%d",&a[i]);   

        sort(a,a+n,cmp);               //一定要先将数组元素从小到大排序
        for(i=0;i<n;i++)               //先把第一个（完全从小到大）的排序输出
        {  
            if(i!=n-1)printf("%d ",a[i]);  
            else printf("%dn",a[i]);  
        }  
        while(next_permutation(a,a+n)) //每一次都会重新排列一次，直到排列为完全从大到小
        {  
            for(i=0;i<n;i++)  
             {  
                if(i!=n-1)printf("%d ",a[i]);  
                else printf("%dn",a[i]);  
            }  
        }     
        cout<<endl;
    }  
}