admin管理员组

文章数量:1566220

这个题的贪心的顺序比较难想。

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个中较小的先放。


 

本文标签： 贪心hduequipmentCrixalis

版权声明：本文标题：HDU 3177 Crixalis's Equipment 贪心 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/dianzi/1726267330a1063388.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。