algorithm - 按域均匀洗牌邮件地址列表

Question

我有一个电子邮件地址列表，我想按域平均分配。

例如:

让列表成为，

a@a.com
b@a.com
c@a.com
a@b.com
b@b.com
c@c.com

输出应该是

a@a.com
a@b.com
c@c.com
b@a.com
b@b.com
c@a.com

源列表不像示例中那样按域排序，但如果有帮助，可以按域排序。执行此操作的有效(单次/两次通过？)算法是什么？

拉杰

Answer 1

当心假设每个域的电子邮件地址数量相同(或相似)的答案。

我试图解决本质上相同的问题，并且在我的博客上收到了很多讨论:First Article , Second Article

我们没有找到快速、最佳的解决方案，但是 fastest, close-enough solution (包括 Perl 源代码)来自 Aristotle Pagaltzis 的评论.

向亚里士多德致敬。