均匀分布重复的字符串

Question

我需要尽可能均匀地分发一组重复的字符串。

使用unsort进行简单的改组有没有办法做得更好？它不能做我需要的。

例如，如果输入是

aaa
aaa
aaa
bbb
bbb

我需要的输出

aaa
bbb
aaa
bbb
aaa

重复字符串的数量没有任何限制，也没有任何字符串的reps数。 输入可以更改为列出string number_of_reps

aaa 3
bbb 2
... .
zzz 5

是否有现成的工具，Perl模块或算法来执行此操作？