8月23 阿里笔试

第二题（100%）

今天的阿里笔试牛客网有类似的题目，大家可以看一下。 最小的k个数：https://www.nowcoder.com/link/albb0823 牛牛分数组：https://www.nowcoder.com/link/albb0823a2 https://www.nowcoder.com/link/albb0823b1 https://www.nowcoder.com/link/albb0823b2

第一题咋A的

第一题咋做的，我就不知道为啥就过不了

大佬，想请教下你第一题咋整的。。。我用队列排好序，一个取最小，其余两个剔除掉最大的，这样也不行么。。。我自己的用例都能过，结果就是0% = =

第一题记得用long，其他的不说了sort下就好 第二题不就是个01背包问题么，但是没写对，晕了 存水量就是物品价值 距离x2就是物品重量 总油量就是背包容量 道路不通的话就是价值0重量0 然后逐个遍历求最大值就行了

第二道题想到了一个很复杂的暴力方法但是因为真的写起来很麻烦而且肯定会超时，就一直在想还有什么其他办法。。。结果到了结束还是想不出来。😭

第一题五分钟就a了，第二题写了四十分钟写完了，但是有bug，太紧张了完全找不出脑子一片空白，交卷一分钟后，找到了😭

有第一题的python代码么？