有重复元素的排列问题

问题描述

设R=｛r1,r2,r3……rn｝是要进行排列的n个元素，其中r1,r2……rn可能相同。请设计一个算法，列出R的所有不同排列。

编程任务

给定n及待排列的n个元素，计算出这n个元素的所有不同排列。

输入格式

由perm.in输入数据，文件的第一行是元素个数n，1<=n<=500，接下来的一行是待排列的n个元素。开longlong

输出格式

计算出n个元素的所有不同排列输出到perm.out中，文件最后一行的数是排列总数。

输入样例

4

aacc

输出样例

aacc

acac

acca

caac

caca

ccaa

6

这道题显然搜索一定会非常麻烦，所以让我们再次感叹全排列函数next_permutation的强大。

由于这个函数的功能特点，所以在排列之前要对字符串进行排序。

（不要忘了把原串再输出一遍

#include<bits/stdc++.h>
using namespace std;
int main(){
    char s[520];int n;long long int ans=0;
    cin>>n;
    cin>>s;
    sort(s,s+n);
    for(int i=0;i<n;i++) cout<<s[i];cout<<endl;ans++;
    while(next_permutation(s,s+n)){
        for(int i=0;i<n;i++) cout<<s[i];
        cout<<endl;
        ans++;
    }
    printf("%lld",ans);
    return 0;
}