【杭电1009】FatMouse' Trade

Bertha 。 2022-09-24 01:22 148阅读 0赞

![这里写图片描述][20160722140132324]  
![这里写图片描述][20160722140141652]  
结合结构体，贪心，浮点数做分母可为零。贪心的标准要选对。

#include<stdio.h>
    #include<algorithm>
    using namespace std;
    struct note {
        double java;
        double food;
        double ratio;
    } s[1001];
    bool judge(note a,note b) {
            return a.ratio>b.ratio;
    }
    int main() {
        double n,m;
        while(scanf("%lf %lf",&n,&m)&&n!=-1&&m!=-1) {
            double sum=0;
            for(int l=0; l<m; l++) {
                scanf("%lf %lf",&s[l].java,&s[l].food);
                s[l].ratio=s[l].java/s[l].food;//此处标记
            }
            sort(s,s+(int)m,judge);
            for(int l=0; l<m; l++) {
                if(n>=s[l].food) {
                    sum=sum+s[l].java;
                    n=n-s[l].food;
                } else {
                    sum=sum+n*s[l].ratio;
                    break;
                }
            }
            printf("%.3lf\n",sum);
        }
        return 0;
    }

[http://acm.hdu.edu.cn/showproblem.php?pid=1009][http_acm.hdu.edu.cn_showproblem.php_pid_1009]

[20160722140132324]: /images/20220720/c9bc533353df4528b98944cc9d0d5720.png
[20160722140141652]: /images/20220720/986a946e657d485a98b90ad6713b7581.png
[http_acm.hdu.edu.cn_showproblem.php_pid_1009]: http://acm.hdu.edu.cn/showproblem.php?pid=1009

发表评论取消回复

表情：

评论列表（有 0 条评论，148人围观）

还没有评论，来说两句吧...

相关阅读

相关【杭电1009】FatMouse' Trade

![这里写图片描述][20160722140132324] ![这里写图片描述][20160722140141652] 结合结构体，贪心，浮点数做分母可为零。贪心的标准

Bertha 。/ 2022年09月24日 01:22/ 0 赞/ 149 阅读

相关杭电1009-FatMouse' Trade（贪心）

FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

青旅半醒/ 2022年08月08日 14:53/ 0 赞/ 78 阅读

相关杭电-FatMouse' Trade

FatMouse' Trade Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K

╰+哭是因爲堅強的太久メ/ 2022年08月04日 17:59/ 0 赞/ 168 阅读

相关 hdoj 1009 FatMouse' Trade【贪心】

FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K

柔情只为你懂/ 2022年08月04日 11:44/ 0 赞/ 19 阅读

相关 HDOJ 1009-FatMouse' Trade【贪心】

FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

我会带着你远行/ 2022年07月16日 17:53/ 0 赞/ 172 阅读

相关 hdu 1009 FatMouse' Trade

FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

灰太狼/ 2022年06月16日 12:54/ 0 赞/ 198 阅读

相关 HDU 1009 FatMouse' Trade (贪心)

//题意自己看，不会度娘，很裸的贪心，没啥好说的 include <stdio.h> include <string.h> include <

超、凢脫俗/ 2022年06月04日 05:10/ 0 赞/ 207 阅读

相关【1009 HDU】FatMouse' Trade

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=1009][http_acm.hdu.edu.cn_showproblem.ph

痛定思痛。/ 2022年05月13日 06:18/ 0 赞/ 222 阅读

相关 HDU 1009 FatMouse' Trade

原题目链接[HDU1009][] -------------------- 分类 HDU 贪心 -------------------- 题意贪心专题

末蓝、/ 2022年04月16日 04:59/ 0 赞/ 203 阅读

相关 HDU-1009——FatMouse' Trade

[ FatMouse' Trade][FatMouse_ Trade] Problem D

「爱情、让人受尽委屈。」/ 2022年04月11日 09:54/ 0 赞/ 201 阅读