我在两个集合之间有一个多对多映射表。映射表中的每一行代表一个可能的带有权重分数的映射。
mapping(id1, id2, weight)
查询:生成 id1 和 id2 之间的一对一映射。使用最低权重删除重复映射。如果有平局,则输出任意一个。
示例输入:
(1, X, 1)
(1, Y, 2)
(2, X, 3)
(2, Y, 1)
(3, Z, 2)
输出
(1, X)
(2, Y)
(3, Z)
1 和 2 都映射到 X 和 Y。我们选择映射 (1, X) 和 (2, Y),因为它们的权重最低。