hdoj1009

经典贪心基础题。

定义结构体,存放各房间javabean和所需猫粮。按beans/food从大到小排序;从大的开始取,直到剩下的猫粮m不够,就取m/food;

回头看书就很自然地看懂了,是以前没认真看吧。

posted @ 2013-05-01 23:50  Lstout  阅读(98)  评论(0)    收藏  举报