51-Nod 1384 STL:next_permutation prev_permutation reverse

题目:传送门

题意：

给一个数字，按照字典序从小到大的顺序输出改数字的所有全排列。

题解：

纯考全排列，练习一下STL里面的next_permutation。顺带复习一下prev_permutation和reverse。

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define debug(x) cout<<#x<<" = "<<x<<endl;
#define INF 0x3f3f3f3f
using namespace std;

int main(void){
    string str;
    cin>>str;
    sort(str.begin(),str.end());
    do{
        cout<<str<<endl;
    }while(next_permutation(str.begin(),str.end()));
    return 0;
}

如果改一下题目，按照字典序从大到小：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define debug(x) cout<<#x<<" = "<<x<<endl;
#define INF 0x3f3f3f3f
using namespace std;

int main(void){
    string str;
    cin>>str;
    sort(str.begin(),str.end());
    reverse(str.begin(),str.end());//reverse 还可以反转vector
    do{
        cout<<str<<endl;
    }while(prev_permutation(str.begin(),str.end()));
    return 0;
}