——核心思路:将一个蜜柑的甜度和酸度结合在一起(元组),然后先按照酸度进行升序排序,再按照甜度进行降序排序,保证了甜度相同的时候酸度小的排在前面
import sys input = sys.stdin.readline n,k = map(int,input().split()) suan = list(map(int,input().split())) tian = list(map(int,input().split())) fruits = [(suan[i],tian[i]) for i in range(n)] # 先按照酸度进行排序,再按照甜度进行降序(重要) fruits.sort(key= lambda x:x[0]) fruits.sort(key=lambda s:s[1],reverse=True) sum_tian = sum(fruits[i][1] for i in range(k)) sum_suan = sum(fruits[i][0] for i in range(k)) print(sum_suan,sum_tian)

京公网安备 11010502036488号