【杭电2111】Saving HDU

﹏ヽ暗。殇╰゛Y 2022-09-24 01:23 174阅读 0赞

![这里写图片描述][20160722143540471]  
![这里写图片描述][20160722143552904]

#include<stdio.h>
    #include<algorithm>
    using namespace std;
    struct note {
        int uprice;//unite单价
        int bulk;//体积
    } s[102];
    bool judge(note a,note b) {
        return a.uprice>b.uprice;
    }
    int main() {
        int n,m;
        while(scanf("%d %d",&n,&m),n) {
            int sum=0,t;
            for(int l=0; l<m; l++) {
                scanf("%d %d",&s[l].uprice,&s[l].bulk);
            }
            sort(s,s+m,judge);
            for(int l=0; l<m; l++) {
                if(n>s[l].bulk) {
                    sum=sum+s[l].bulk*s[l].uprice;
                    n=n-s[l].bulk;
                } else {
                    sum=sum+s[l].uprice*n;
                    break;
                }
            }
            printf("%d\n",sum);
        }
        return 0;
    }

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

[20160722143540471]: /images/20220720/e16ac8172b5e451e8510bf1b3b0b91ec.png
[20160722143552904]: /images/20220720/05aeb9ae67394a88bf8196cf6f415b1d.png
[http_acm.hdu.edu.cn_showproblem.php_pid_2111]: http://acm.hdu.edu.cn/showproblem.php?pid=2111

发表评论取消回复

表情：

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

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

相关阅读

相关 HDU 杭电 1496 （Hash求解）

看到这题首先想到的是四重for循环，肯定超时，但还是很想试一下，结果和预期一样；然后就换成三重循环，结果还是超时；最后就换成 hash求解（第一次接触）两重循环。由题意可得a\

小咪咪/ 2024年02月17日 18:53/ 0 赞/ 28 阅读

相关 HDU杭电 1253 胜利大逃亡（图 BFS）

本题难度并不大，一个普通的用BFS求解的题，值得注意的是数据的输入（三维数据输入被绕了几圈）；还有就是最后的出口可以表示墙，无法出去（就是没考虑到这点WA了一次）；剩下的就是B

冷不防/ 2024年02月17日 18:53/ 0 赞/ 58 阅读

相关【杭电2111】Saving HDU

![这里写图片描述][20160722143540471] ![这里写图片描述][20160722143552904] include<stdio.h>

﹏ヽ暗。殇╰゛Y/ 2022年09月24日 01:23/ 0 赞/ 175 阅读

相关杭电2111Saving HDU（贪心）

Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O

客官°小女子只卖身不卖艺/ 2022年08月18日 10:55/ 0 赞/ 70 阅读

相关杭电2112-HDU Today（最短路）

HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O

谁践踏了优雅/ 2022年08月08日 19:33/ 0 赞/ 177 阅读

相关杭电1171 Big Event in HDU

Big Event in HDU 题目链接:[Big Event in HDU —1171][Big Event in HDU _1171] 这道题目直接用母函数做，

比眉伴天荒/ 2022年08月05日 05:26/ 0 赞/ 171 阅读

相关【杭电2112】HDU Today

HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O

偏执的太偏执、/ 2022年07月18日 21:28/ 0 赞/ 183 阅读

相关 Saving HDU

Description 话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。一天，

一时失言乱红尘/ 2022年04月10日 11:22/ 0 赞/ 161 阅读

相关杭电 hdu 2072

单词数：此题没有AC,检查了好久也没发现到底是哪里的问题<(︶︿︶)\_╭∩╮╭∩╮！ include<iostream> include<sstream

不念不忘少年蓝@/ 2022年01月09日 19:27/ 0 赞/ 213 阅读

相关 HDU - 2111 - Saving HDU【贪心】题解

目录 1.题目 2.代码 1.题目话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显

红太狼/ 2021年07月24日 12:39/ 0 赞/ 409 阅读