链接:小美的跑腿代购_美团笔试题_牛客网
来源:牛客网
小美有n个订单可以接,订单编号是1~n,但是因为订单的时效性,他只能选择其中m个订单接取,精明的小美希望自己获利是最大,已知,一份订单会提供以下信息,跑腿价格v,商品重量w kg,商品每重1kg,代购费用要加2元,而一份订单可以赚到的钱是跑腿价格和重量加价之和。小美应该选择哪些订单,获得的钱最多。
请你按照选择的订单编号的从小到大顺序,如果存在多种方案,输出订单编号字典序较小的方案。
我的代码没法按照字典序排序:
n,m=map(int,input().split())
a=[]
for i in range(n):
n1,n2=map(int,input().split())
a.append([i+1,n1+n2*2])
a.sort(key=(l