求上一个排列

1.stl直接求

#include<bits/stdc++.h>
using namespace std;
int n,a[10000];
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)   //读入数据
        cin>>a[i];
    if(prev_permutation(a,a+n))  //如果为真就输出数组
        for(int i=0;i<n;i++)
            cout<<a[i]<<" ";
    else cout<<"ERROR";   //否则输出ERROR
    cout<<endl;
    return 0;
}

 2.康托展开和逆康托展开

0为首排列依次递增 相当于 哈希一个排列 可互相转换

#include<iostream>
#include<cstring>
#include<vector>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n;
int a[10];
int f[10];
int ans[10];
inline int cantor()
{
    int res=0,x=0;
    for(int i=1;i<=n;++i)
    {
        x=0;
        for(int j=i+1;j<=n;++j)
        {
            if(a[i]>a[j])
            {
                x++;
            }
            res+=x*f[n-i];
        }
    }
    return res;
}
inline void incantor(int k)
{
    vector<int> v;
    while(!v.empty()) v.pop_back();
    sort(a+1,a+1+n);
    for(int i=1;i<=n;++i)
    v.push_back(a[i]);
    int x;
    for(int i=1;i<n;++i)
    {
        ans[i]=v[x=k/f[n-i]];
        v.erase(v.begin()+x);
        k%=f[n-i];
    }
    ans[n]=v[0];
}
int main ()
{
    f[1]=1;
    for(int i=1;i<=n;++i)
    {
        f[i]=f[i-1]*i;
        cin>>a[i];
    }
    int k=cantor();
    if(k==1)
    printf("ERROR");
    else {
        incantor(k-1);
        for(int i=1;i<=n;++i)
        {
            printf("%d ",ans[i]);
        }
        
    }
    return 0;
}