贪心javabeans

描述：
一共有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;
}