NBUT 1119 Patchouli's Books （STL应用）

题意：

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

思路：

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

 #include <bits/stdc++.h>
 using namespace std;
 const int N=;
 char has[]={'','','','','','','','','','','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=; i<n; i++)
         {
             scanf("%d",&tmp);
             a[i]=has[tmp];
         }

         sort(a,a+n);
         for_each(a,a+n-,print);
         printf("%c\n",a[n-]);

         while( next_permutation(a,a+n))
         {
             for_each(a,a+n-,print);
             printf("%c\n",a[n-]);
         }
     }
     return ;
 }

AC代码