算法题:比较重量(网易笔试题)

-回复 -浏览
楼主 2020-03-25 12:58:06
举报 只看此人 收藏本贴 楼主

(点击上方公众号,可快速关注)


来自:网易2016实习研发工程师编程题


小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。


给定两颗钻石的编号 g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元组,第一个元素为一次比较中较重的钻石的编号,第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。请返回这两颗钻石的关系,若g1更重返回1,g2更重返回-1,无法判断返回0。输入数据保证合法,不会有矛盾情况出现。


测试样例:

2,3,[[1,2],[2,4],[1,3],[4,3]],4


返回: 

1



请通过评论说出你的解答。如果有必要,请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人,其他人的解答也将帮助到你。期待大家参与 ^_^


关注「算法爱好者」

看更多名企笔试题与解题讨论

↓↓

我要推荐
转发到