月饼_GPLT

来源:互联网 发布:java 多任务定时器 编辑:程序博客网 时间:2024/04/27 18:00
#include <stdio.h>#include <algorithm>using namespace std;struct MJ{    double Cu;    double Ji;    double Li;}Mj[1100];bool cmp(MJ x,MJ y){    if(x.Li<y.Li)        return false;    else         return true;}int main(){    int n,X;    scanf("%d %d",&n,&X);    for(int i=0;i<n;++i)        scanf("%lf",&Mj[i].Cu);    for(int i=0;i<n;++i){        scanf("%lf",&Mj[i].Ji);        Mj[i].Li=Mj[i].Ji/Mj[i].Cu;    }    sort(Mj,Mj+n,cmp);    int i=0;    double sum=0;    while(X&&i!=n){        if(X>=Mj[i].Cu){            sum+=Mj[i].Ji;            X-=Mj[i].Cu;        }        else{            sum+=Mj[i].Li*X;            X=0;        }        i++;    }    printf("%.2lf\n",sum);          return 0;}
0 0