贪心算法

题目一：（典型题目）

购买商品
有m元钱，n种物品；每种物品有j磅，总价值f元。（可以使用0.3f购买0.3j物品）
输入：M,N 以及N 种物品的重量和总价格
输出：最多能买到多少磅物品
思路：每次购买剩余物品中性价比最高的物品
代码：

#define _CRT_SECURE_NO_DEPRECATE
/*
贪心算法：购买最多的商品
*/
#include<stdio.h>
#include<algorithm>
using namespace std;
struct goods {
    double j;//物品总重
    double f;//物品总价值
    double s;//单价
    bool operator < (const goods &A) const
    {
        return s < A.s; //升序排列
    }
}buf[1000];
int main()
{
    int m, n;
    while (scanf("%d%d", &m, &n) != EOF)
    {
        if (m == -1 && n == -1)
            break;
        for (int i = 0; i < n; i++)
        {
            scanf("%lf%lf", &buf[i].j, &buf[i].f);
            buf[i].s = buf[i].f / buf[i].j;
        }
        sort(buf, buf + n);
        //有钱并且物品还有
        int index = 0;
        double res = 0;
        <