一个数据结构的问题(C++)

[Kimilomo]

在做鞋工厂里，在检验工人检查出一双鞋子不合格后就会把鞋子归到废品处，但这些废品鞋并不是完全报废了，在这些废品鞋堆里也可以挑拣出来鞋子是好的，是同一种颜色，尺码一样的两只鞋子又可以组装成一双新鞋进行出售，这可以大大降低了鞋厂的废品率和成本。
请论述如何解决此问题，并设计一个算法。(C++）

求各位大神帮助，谢了！

[jason_azhe]

使用三层hash对废品处挑出的好的单只鞋进行归类保存。第一层区分颜色，第二层区分大小，第三层区分左右。到第三层的时候判断左右相对的组里是否为空，如不为空则从中取出一只凑成一对出售。