2016-第七届蓝桥杯大赛个人赛省赛（软件类）真题 C大学A组

假如是有重复元素的全排列怎么办呢？

在dfs枚举每个位置的时候加一个判断条件如果这个位置上枚举的数字以前这个位置用过那就跳过

点击查看代码

//有重复的全排列
#include<cstdio> 
#include<algorithm> 
using namespace std; 
const int MN=105; 
int a[MN],n,x,ans[MN],l; 
bool vis[MN]; 
void print() 
{ 
    for(int i=1;i<=n;i++) 
        printf("%d ",ans[i]); 
    printf("\n"); 
} 
void dfs(int k) 
{ 
    if(k>n) {print();return;} 
    int last=-1; 
    for(int i=1;i<=n;i++) 
        if(vis[i]==false&&a[i]!=last) 
            vis[i]=true,ans[k]=a[i],last=a[i],dfs(k+1),vis[i]=false; 
} 
int main() 
{ 
    scanf("%d",&n); 
    for(int i=1;i<=n;i++) 
        scanf("%d",&a[i]); 
    sort(a+1,a+n+1); 
    dfs(1); 
    return 0; 
}