【模板】 全排列 && 有重复元素的全排列

全排列

#include<bits/stdc++.h>
using namespace std;
int pl[];
void print (int n){
    for(int i=;i<=n;i++) cout<<"    "<<pl[i];
    cout<<endl;
}
void pp(int n,int pos=){
    if(pos==n+) {
            print(n);
            return ;
            }
    for(int i=;i<=n;i++){
        bool ok=;
        for(int j=;j<pos;j++){
            if(pl[j]==i) ok=;
        }
        if(ok) {
            pl[pos]=i;
            pp(n,pos+);
        }
    }
}
int main(){
    int n;
    cin>>n;
    pp(n);
    return ;
}

有重复元素的全排列//然而并不能过所有测试点

#include<bits/stdc++.h>
using namespace std;
char pl[];
int cnt;
void print(int n){
    for(int i=;i<n;i++)
    cout<<pl[i];
    cnt++;
    cout<<endl;
}
void pp(char p[],int n,int pos=){
    if(pos==n){
        print (n);
        return ;
    }
    for(int i=;i<n;i++){
        if(i==||p[i]!=p[i-]){
            int c1=,c2=;
            c1=count (pl,pl+pos,p[i]);
            c2=count (p,p+n,p[i]);
            if(c1<c2){
                pl[pos]=p[i];
                pp(p,n,pos+);
            }
        }
    }
}
int main(){
    int n;
    char ddd[];
    cin>>n;
    for(int i=;i<n;i++){
        cin>>ddd[i];
    }
    pp(ddd,n);
    cout<<cnt;
    return ;
}

所以我用STL模板

STL大法好

这里是char类型的

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long cnt=;
    ios::sync_with_stdio(false);
    char dd[];
    int n;
    cin>>n;
    for(int i=;i<n;i++)
        cin>>dd[i];
    sort (dd,dd+n);
    do{
        for(int i=;i<n;i++){
        printf("%c",dd[i]);
        }
        cnt++;
        printf("\n");
    }while(next_permutation(dd,dd+n));
    printf("%d",cnt);
    return ;
}