next_permutation()应用举例

最新推荐文章于 2019-07-11 21:39:20 发布

转载最新推荐文章于 2019-07-11 21:39:20 发布 · 704 阅读

文章标签：

#permutation #input #算法

C/C++/STL 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种算法，用于解决含有重复元素的集合排列问题，并提供了一个具体的C++实现案例。通过输入一组可能包含重复元素的数据，该算法能有效地计算并输出所有不同的排列组合。

有重复元素的排列问题：

问题描述：
设R={ r1 , r2 ,r3 }是要进行排列的n个元素。其中元素n r1 , r2 ... , rn  可能相同。试设计
一个算法，列出R的所有不同排列。
算法设计：
给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。
数据输入：
输入的第1 行是元素个数n，1<=n<=500。接下来的1 行
是待排列的n个元素。
结果输出:
将计算出的n 个元素的所有不同排列输出。下一行中的数是
排列总数。
Sample Input
4
aacc
Sample Output
aacc
acac
acca
caac
caca
ccaa
6

#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
const int N = 501;
char input[N];
int main()
{
    
 int t,len;
 while(scanf("%d",&len)==1)
 {
     scanf("%s",input);
  sort(input,input+len);
     t = 0;
  do{
   t++;
   printf("%s\n",input);
  }while(next_permutation(input,input+len));
        printf("%d\n",t);
 }
 return 0;
}