TOJ---2621--全排列

这个方法 是超神教我的 --- 全排列的方法太多种了 感觉他这种写的 字典序法 是最简单的 最容易让人接受的

而且在时间复杂度和空间复杂度上 都可以让人接受

我待会将具体每步做法简要写一下...-> 我现在被一个 三角形给 深深烦死了  。。。。。。贴个代码 来 缓解下.....

#include <iostream>
#include <algorithm>
using namespace std;

int arr[30];
const int inf = 0x3f3f3f3f;

int main()
{
    int n , temp;
    int t;
    int i , j , k;
    while( ~scanf("%d",&t) )
    {
        while( t-- )
        {
            scanf( "%d",&n );
            for( i = 0 ; i<n ; i++ )
            {
                scanf( "%d",&arr[i] );
            }
            sort( arr , arr+n );
            while(1)
            {
                int mmin = inf;
                for( i = 0 ; i<n ; i++ )
                {
                    printf( "%d%c",arr[i],(i==n-1)?'
':' ' );
                }
                for( i = n-1 ; i>=1 ; i-- )
                {
                    if( arr[i]>arr[i-1] )
                    {
                        temp = arr[i-1];
                        k = i-1;
                        break;
                    }
                }
                if( i<=0 )
                    break;
                for( i = n-1 ; i>k ; i-- )
                {
                    if( arr[i]>arr[k] && arr[i]<mmin )
                    {
                        mmin = arr[i];
                        j = i;
                    }
                }
                swap( arr[j] , arr[k] );
                for( i = k+1 , j = n-1 ; i<j ; i++ , j-- )
                {
                    swap( arr[i] , arr[j] );
                }
            }
            printf( "
" );
        }
    }
    return 0;
}

today:

　　世间最美 不过 残缺美

　　所以 留点遗憾 是件很美的事