买东西

有m元钱，n种商品；每种商品有j磅，总价值f元，可以使用0到f的任意价格购买相应磅的物品，例如使用0.3f元，可以购买0.3磅的物品。要求输出用m元钱最多能买到多少磅的物品。

#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[100];
int main()
{
	double m;
	int n;
	while(scanf("%1f%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].j/buf[i].f;//计算性价比
		}
		sort(buf,buf+n);
		int idx = 0;//当前货物下标
		double ans = 0;//累加所能得到的总重量
		while(m>0&&idx<n)//循环条件为，既有物品剩余还有钱剩余时继续循环
		{
			if(m>buf[idx].f)
			{
				ans+=buf[idx].j;
				m-=buf[idx].f;
			}
			else		//若能全部买下物品
			{
				ans +=buf[idx].j*m/buf[idx].f;
				m = 0;
			}		//若只能买下部分该物品
			idx++;//继续下一个物品
		}
		printf("%.3lf\n",ans);//输出
	}
	return 0;
}