Spring Outing 微软2016校园招聘在线笔试第二场
相比较于前两题,这题应该算是小有难度。
其实不是难在思维多么复杂,也不是算法要多高明,主要难在读题。
一开始我以为只要宏观考虑,简单的说如果有数i,j(i尽可能小,i越小表示喜好程度越高)使得至少有超出一半的人对于j的喜好小于i,结果wa了。。。
后来仔细研究了一下说明,换了一个思路。
如果1-k这些地点都不选,则最后必定是在家。
对于地点k,如果玩家i对于k的喜好程度更高(相较于在家)
原创
2015-05-10 23:04:14 ·
1015 阅读 ·
0 评论