贪心 hdu1009

有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;
}