摘要：
题目描述：一只肥鼠准备了M磅猫粮，打算和猫做交易，换取它最喜欢的食物“爪哇咖啡豆”。现已知仓库有N间房间，房间的i-th包含J[i]磅的和F[i]磅的猫粮。肥鼠可能不会交易某间房的所有食物，相反，他可能会J[i]* %磅的“爪哇咖啡豆”换取F[i]* %磅的猫粮。求肥鼠最多能得到多少“爪哇咖啡豆”。思路：简单的贪心，每次优先在所需猫粮“最少”而得到的咖啡豆最多的房间交易。解题步骤：求p=f/j，对p由小到大排序（或者求p=j/f, 对p由大到小排序，一样的）。循环计算交易得到的猫粮。View Code #include <stdio.h>#include <stdlib.h& 阅读全文
