Problem 26444 --有重复元素的排列问题

26444: 有重复元素的排列问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 1
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][6772kb]

Description

【问题描述】

设r={r1,r2,r3……rn}是要进行排列的n个元素,其中元素r1,r2,r3……rn可能相同。给定n以及待排列的n个元素,设计一个算法,求出这n个元素的所有不同的排列。

【输入格式】

第一行是元素的个数n(1<=n<=500),第二行是待排列的n个元素

【输出格式】

n个元素的所有不同排列,最后一行中的数是排列的总数

【样列输入】

4

aacc

【样列输出】

aacc

acac

acca

caac

caca

ccaa

6

Input

Output

HINT

Source

[Submit][Status]