HDU 1009 贪心水题

来源:互联网 发布:ubuntu 17.04 输入法 编辑:程序博客网 时间:2024/03/28 22:23

HDU 1009

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1009


题目分析:
肥老鼠用猫粮跟仓管猫换java豆,有多个仓库,每个仓库换取java豆的比率不同。根据比率排序。一个一个仓库的换。直到猫粮耗尽。

代码:
#include<stdio.h>#include<algorithm>using namespace std;struct A{    int j,f;    double z;}a[1007];int cmp(A a,A b){    return a.z>b.z;}int main(){    int M,N;    while(scanf("%d%d",&M,&N)!=EOF)    {        if(M==-1&&N==-1)        {            break;        }        A a[1007];        int i;        for(i=0;i<N;i++)        {            scanf("%d%d",&a[i].j,&a[i].f);            a[i].z=((double)a[i].j/a[i].f);        }        sort(a,a+N,cmp);        double b=0;        for(i=0;M>0&&i<N;i++)        {            if(M>=a[i].f)            {                M-=a[i].f;                b+=a[i].j;            }            else            {                b+=(((double)M/a[i].f)*a[i].j);                M=0;            }        }        printf("%.3f\n",b);    }    return 0;}


0 0
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 酒精在手上燃烧怎么办 太阳熄灭了地球怎么办 饥荒晚上猎狗来怎么办 脑紊乱思维迟缓怎么办 儿童思维反应慢怎么办 w7系统反应慢怎么办 思维缓慢发呆书呆子怎么办 苹果手机网速慢怎么办? 在美国警察杀人怎么办? 征兵填写不知道怎么办 长虹子画面关怎么办 土地被村长霸占怎么办 半夜 手机卡掉了怎么办 淘宝号买家违规怎么办 镍氢电池没电了怎么办 地下室对讲机信号不好怎么办 cf不能说话了怎么办 cf没办法说话怎么办 cf对讲机没声音怎么办 交警用的对讲机怎么办 cf语音没有声音怎么办 去上海没有流量怎么办 去外地没流量怎么办 外地流量不够用怎么办 手机在外地流量怎么办 联通网卡在外地怎么办 套餐流量不够用怎么办 省内流量去省外怎么办 在外省流量不够怎么办 榨汁机开关坏了怎么办 健伍dvd没遥控器怎么办 佳能 显示屏关不了怎么办 iqos充电闪红灯怎么办 航班取消了乘客怎么办 摩托罗拉电话静音了怎么办 对讲机话筒坏了怎么办 摩托罗拉xt1570费电怎么办 主板没有rgb接口怎么办 对讲机频段没了怎么办 怀孕查出宫颈囊怎么办 办养殖场没地怎么办