问题标题: 酷町堂:1175 糖果奖励(sugar)

0
0

0
已采纳
贾文卓
贾文卓
高级光能
高级光能

这题涉及记录快排。

快排的cmp函数如下:

bool cmp(Sugar x,Sugar y)//x和y是两个需要比较的结构体
{
    if(x.tiandu>y.tiandu)//比较甜度
        return 1;
    if(x.tiandu<y.tiandu)//仍然是比较甜度
        return 0;
    return x.tiji>y.tiji;//比较体积
}

 主函数调用:

sort(a+1,a+n+1,cmp);

其中,n是塘果数量,a是数组。

排序好了以后,累加前k块塘的甜度和体积。

注:sort函数的头文件是#include<algorithm>

0
0
我要回答