做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2359. -- [C++一本通-搜索与回溯算法]4.有重复元素的排列问题

2359: [C++一本通-搜索与回溯算法]4.有重复元素的排列问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 80  解决: 42
[上一题][提交][讨论版][状态][下一题]

题目描述

设R={r1,r2,…,rn}是要进行排列的n个元素。其中元素r1,r2,…,rn可能相同。试设计一个算法,统计R的所有不同排列的总数。

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

输入

输入两行,第一行是元素个数n,1<=n<=500。接下来的一行是待排列的n个元素(小写字母)。

输出

输出所有的排列方案(按字典序排序),每个一行,最后一行输出排列总数

样例输入

4
aacc

样例输出

aacc
acac
acca
caac
caca
ccaa
6

标签

[上一题][提交][讨论版][状态][下一题]