C++ STL, next_permutation用法。

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

#include"iostream"
#include"algorithm"
using namespace std;
int main(){
    int n,p[10];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>p[i];
    }
    sort(p,p+n);
    do{
        for(int i=0;i<n;i++)
            cout<<p[i]<<" ";
        cout<<endl;
    }while(next_permutation(p,p+n));
    return 0;
}

减序为止。

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 0;
}