题目内容
(请给出正确答案)
[主观题]
有一个盒子里装着一组大小不一的n个螺母和n个螺栓,螺母与螺栓之间存在一二对应关系,即每个螺母仅能匹配一个螺栓(反之亦然),设计一个高效的螺母与螺栓的匹配算法。假设只能拿螺母与螺栓比较,不能将螺母与螺母、螺栓与螺栓进行比较。
有一个盒子里装着一组大小不一的n个螺母和n个螺栓,螺母与螺栓之间存在一二对应关系,即每个螺母仅能匹配一个螺栓(反之亦然),设计一个高效的螺母与螺栓的匹配算法。假设只能拿螺母与螺栓比较,不能将螺母与螺母、螺栓与螺栓进行比较。
答案
查看答案