问题标题: 1175

-1
0

0
已采纳
谭润家
谭润家
新手守护
新手守护

此题是一道贪心算法的题目。

首先要用写出结构体存储糖果的甜度和体积,

然后在输入完之后按照题目要求进行排序:先按照甜度排序,如果甜度相同再比较体积(此处会要求写快速排序,且要求掌握结构体快排,选择排序可能会超时)

从大到小排序之后,取最大的k个值,将它们的甜度和体积分别求和再输出就是答案。

0
我要回答