hdu 1009 FatMouse' Trade 贪心
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009
题意:有只肥老鼠想跟很多房间的猫哥哥换粮食,但是每个房间的猫收费标准不同,问可怜的小老鼠最后最多能换多少粮食。
思路:按照性价比排序,贪心。
代码:
#include
#include
using namespace std;
///////////////////////
stru
原创
2015-07-26 14:21:41 ·
520 阅读 ·
0 评论