NBUT 1119 Patchouli's Books （STL应用）

 

 

题意：

　　输入一个序列，每个数字小于16，序列元素个数小于9. 要求将这个序列所有可能出现的顺序输出，而且要字典序。

 

思路：

　　先排序，输出该升序序列，再用next_permutation进行转变即可，它会调整一次序列，并且字典序是比传入的序列要大一些，也就是离传入序列字典序最近的序列。

 

#include <bits/stdc++.h>
using namespace std;
const int N=10;
char has[50]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
char a[N];
void print(char x)
{
    printf("%c ",x);
}
int main()
{

    //freopen("input.txt", "r", stdin);
    int n;
    while(cin>>n)
    {
        int tmp;
        for(int i=0; i<n; i++)
        {
            scanf("%d",&tmp);
            a[i]=has[tmp];
        }
        
        sort(a,a+n);
        for_each(a,a+n-1,print);
        printf("%c\n",a[n-1]);
        
        while( next_permutation(a,a+n))
        {
            for_each(a,a+n-1,print);
            printf("%c\n",a[n-1]);
        }
    }
    return 0;
}