C++ STL, next_permutation用法。

next_permutation 将按字母表顺序生成给定序列的下一个较大的序列，直到整个序列为

 #include"iostream"

 #include"algorithm"

 using namespace std;

 int main(){

     int n,p[];

     cin>>n;

     for(int i=;i<n;i++){

         cin>>p[i];

     }

     sort(p,p+n);

     do{

         for(int i=;i<n;i++)

             cout<<p[i]<<" ";

         cout<<endl;

     }while(next_permutation(p,p+n));

     return ;

 }

减序为止。

prev_permutation函数与之相反，是生成给定序列的上一个较小的序列。

二者原理相同，仅遍例顺序相反.

string的nextl；

 #include<iostream>

 #include<string>

 #include<algorithm>

 using namespace std;

 int main() {

     string s1;

     while (cin >>s1&&s1!="#") {

         if (next_permutation(s1.begin(),s1.end()))

             cout <<s1<< endl;

         else

             cout <<"No Successor"<<endl;

     }

     return ;

 }