描述： 一共有n个房子，每个房子里有老鼠喜欢吃的javabeans,但是每个房间里的javabeans的价格不一样。老鼠用m元，问m元最多可以卖多少javabeans，其中每个房间里的javabeans可以被分割。 input： 输入由多个测试用例组成。每个测试用例以包含两个非负整数m和n的行开始。然后n行跟随，每个行分别包含两个非负整数j[i]和f[i]。最后一个测试用例后面跟着两个-1。所有整数都不大于1000。 output： 对于每个测试用例，在一行中打印一个实数，精确到小数点后3位，这是fatmouse可以获得的JavaBean的最大数量。
#include <stdio.h> #include <stdlib.h> typedef struct trade_s { // 只能是整数 int javaBean, catFood; double normalize; } trade_t; trade_t w[1100]; int cmp(const void *x, const void *y) { return ((trade_t *)x)->normalize - ((trade_t *)y)->normalize > 0 ? -1 : 1; } int main() { // n 是行数 m 是总重量 int n, m, i; double sum; while (scanf("%d %d", &m, &n)) { // 输入-1 表示结束 if (m == -1 && n == -1) break; // 重置 sum = 0; for (i = 0; i < n; i++) { // 得到javabean 需要付出catFood scanf("%d %d", &w[i].javaBean, &w[i].catFood); // 计算单价购买量 w[i].normalize = ((double)w[i].javaBean) / w[i].catFood; } // 排序 按单价 qsort(w, n, sizeof(trade_t), cmp); for (i = 0; i < n; i++) { // 如果能支付，则购买 if (m > w[i].catFood) { printf("food %d %d\n", w[i].catFood, w[i].javaBean); sum += w[i].javaBean; m -= w[i].catFood; } else { // 买不起 则单价购买 * 重量 sum += w[i].normalize * m; break; } } printf("%0.3f\n", sum); } return 0; }