gpt4 book ai didi

python - 如何按权重对两个成对元素的列表进行排序?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:43:42 27 4
gpt4 key购买 nike

我正在处理这样的问题:

if __name__ == "__main__":
data = list(map(int, sys.stdin.read().split()))
n, capacity = data[0:2]
elem1 = data[2:(2 * n + 2):2]
elem2 = data[3:(2 * n + 2):2]
ziplist = list(zip(values,weights))
opt_value = get_optimal_value(capacity, elem1, elem2)

所以,当我打字的时候

3 40
20 40
50 60
70 80

我得到了这样的列表

[(20, 40), (50, 60), (70, 80)]

我需要按“权重”的值对我的列表进行排序,其中权重是

elem1/elem2

在测试的时候,我做了这样的列表

m = list(x/y for x,y in ziplist)     
[0.5, 0.8333333333333334, 0.875]

而且我看到最后一个元素具有最佳权重,因此我需要按如下方式对初始列表进行排序:

[(70, 80), (50, 60), (20, 40)]

我正在阅读有关使用键排序的内容,但我无法理解如何编写我的适当条件,类似的东西

 newlist = ziplist.sort(key=lambda m = x/y for x, y in ziplist m)

此外,我如何使用我的排序列表才能从第一个索引中获取 elem2。所以,我有这样的排序列表:

[(70, 80), (50, 60), (20, 40)]
#code implementation

a = 70 #output
b = 80 #output

最佳答案

排序(l, key=lambda elem: elem[0]/elem[1], reverse=True)

关于python - 如何按权重对两个成对元素的列表进行排序?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36618256/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com