贪心算法背包问题（非0-1）

#include<iostream>
#include<algorithm>
using namespace std;
struct good//表示物品的结构体
{
 double p;//价值
 double w;//重量
 double r;//价值与重量的比
}a[2000];
double s,value,m;
int i,n;
bool bigger(good a,good b)
{
 return a.r>b.r;
}
int main()
{
 scanf("%d",&n);//物品个数
 for (i=0;i<n;i++)
 {
  scanf("%lf%lf",&a[i].w,&a[i].p);
  a[i].r=a[i].p/a[i].w;
 }
 sort(a,a+n,bigger);//调用sort排序函数，你大概不介意吧，按照价值与重量比排序贪心
 scanf("%lf",&m);//读入包的容量m
 s=0;//包内现存货品的重量
 value=0;//包内现存货品总价值
 for (i=0;i<n&&s+a[i].w<=m;i++)
 {
  value+=a[i].p;