有m吨货物,n间仓库,存放这些货物可以赚钱。第i间仓库共可以存f[i]吨货物,共可获得j[i]元的利润。求获利最大的存法。
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef struct pexcel
{
double j;
double f;
double k;
}Pexcel;
bool cmp(Pexcel a,Pexcel b)
{
return a.k>b.k; //由大到小~~~~~ return a<b; //升序排列,如果改为return a>b,则为降序
};
double countq(Pexcel c[],double m,int n)
{
double z;
z=0;
for(int i=0;i<n;i++)
{
if(m>=c[i].f)
{
z+=c[i].j;
m-=c[i].f;
}
else if(m>0)
{
z+=(m*c[i].k);
break; //注意循环跳出的点在哪里
}
}
return z;
}
int main()
{
Pexcel b[1001];
int n;
double m,z;
while(~scanf("%lf%d",&m,&n)&&n!=-1&&m!=-1)
{
for(int i=0;i<n;i++)
{
scanf("%lf%lf",&b[i].j,&b[i].f);//cin>>b[i].j>>b[i].f;
b[i].k=b[i].j/b[i].f;
}
sort(b,b+n,cmp);
z=countq(b,m,n);
printf("%.3lf\n",z); //注意控制精度
}
return 0;
}