hdu1009 FatMouse' Trade

典型的贪心

题意:老鼠想从猫守卫那里得到一些咖啡豆,他带了M的物品,贿赂猫守卫,输入M,N,N表示N组数据,每组输入为咖啡豆的量,需要贿赂猫的量,M可以按百分比分配,求怎么得到的咖啡豆最多


#include 
#include 
#include 

using namespace std;

struct trade
{
    int javabean;
    int catfood;
    double cost_performance;
}fatmouse[1111];

bool cmp(trade a, trade b)
{
    return a.cost_performance>b.cost_performance;
}


int main()
{
    //freopen("in.txt","r",stdin);
    int M,N;
    while(cin>>M>>N&&(M!=-1||N!=-1))
    {
        for(int i=0 ; i>fatmouse[i].javabean>>fatmouse[i].catfood;
            fatmouse[i].cost_performance=(double)fatmouse[i].javabean/fatmouse[i].catfood;
        }
        sort(fatmouse,fatmouse+N,cmp);

        double sum=0;

        for(int i=0;ifatmouse[i].catfood)
            {
                sum+=fatmouse[i].javabean;
                M-=fatmouse[i].catfood;
            }
            else
            {
                sum+=fatmouse[i].cost_performance*M;
                M=0;
                break;
            }
        }
        printf("%.3lf\n",sum);
    }
    return 0;
}


你可能感兴趣的:(hdu,贪心)