这个题的贪心的顺序比较难想。
int cmp(const void * a,const void * b){
struct point * aa=(struct point * )a;
struct point * bb=(struct point * )b;
return bb->c-aa->c;//return aa->v+bb->needextra-(bb->v+aa->needextra);//这两句均可
}
先放a再放b的瞬间最大体积为aa->v+bb->needextra,
先放b再放a的瞬间最大体积为bb->v+aa->needextra,
应按这2个中较小的先放。