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