PAT 1070

阳光穿透心脏的1/2处 2022-03-07 12:52 122阅读 0赞

![clipboard.png][]  
简单的贪心问题，和背包问题类似，这里不再赘述

#include<iostream>
    #include<stdlib.h>
    #include<stdio.h>
    #include<vector>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    using std::vector;
    const int maxn=1010;
    struct node{
        double num;
        double price;
    };
    
    bool cmp(node a,node b){
        return a.price>b.price;
    }
    
    node moc[maxn];
    int n;
    double m;
    int main(){
        double p;
        scanf("%d%lf",&n,&m);
        for(int i=0;i<n;i++){
            scanf("%lf",&moc[i].num);
        }
        for(int i=0;i<n;i++){
            scanf("%lf",&p);
            moc[i].price=p/moc[i].num;
        }
        sort(moc,moc+n,cmp);
        double money=0;
        for(int i=0;i<n;i++){
            if(m==0)
                break;
            if(moc[i].num<=m){
                money+=moc[i].price*moc[i].num;
                m-=moc[i].num;
            }else{
                money+=m*moc[i].price;
                m=0;
            }
        }
        printf("%.2f\n",money);
        system("pause");
        return 0;
    }

[clipboard.png]: /images/20220307/bd959a9a2f76469daa6c9a496a4be86c.png

发表评论取消回复

表情：

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

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

相关阅读

相关 PAT~乙级~1070 结绳 ~Python

目描述：给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一...

妖狐艹你老母/ 2024年04月19日 14:56/ 0 赞/ 18 阅读

相关 PAT 甲级 1070 Mooncake (25 分) 简单贪心

1070 Mooncake (25 分) Mooncake is a Chinese bakery product traditionally eaten during

男娘i/ 2024年02月19日 21:50/ 0 赞/ 7 阅读

相关【杭电1070】Milk

![这里写图片描述][20160721084340435] ![这里写图片描述][20160721084352546] 最重要的思想是在输入的时候去掉多余的输入数据。

冷不防/ 2022年09月23日 15:43/ 0 赞/ 128 阅读

相关 hdu 1070

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

ゞ浴缸里的玫瑰/ 2022年08月24日 06:31/ 0 赞/ 86 阅读

相关 51nod1070 博弈

有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A第1次拿时要求不能全拿走）。拿到最后1颗石子的人获胜。假设A B都非

「爱情、让人受尽委屈。」/ 2022年08月21日 13:39/ 0 赞/ 136 阅读

相关 pat 1070Mooncake (25)

\include<iostream> \include<algorithm> \include<iomanip> using namespace std;

傷城~/ 2022年08月13日 11:51/ 0 赞/ 119 阅读

相关 1070. Mooncake (25)

Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival.

﹏ヽ暗。殇╰゛Y/ 2022年05月30日 00:10/ 0 赞/ 110 阅读

相关贪心算法的应用(PAT 1070 Mooncake)

贪心法是求解一类最优化问题的方法,它总是考虑局部情况下的最优解比如在huffman树的构造中,利用贪心算法依次选取数组中权值最大的两个结点组合成新的结点,依次类推该算法

阳光穿透心脏的1/2处/ 2022年03月28日 14:42/ 0 赞/ 232 阅读

相关 PAT 1070

![clipboard.png][] 简单的贪心问题，和背包问题类似，这里不再赘述 include<iostream> include<stdlib.h>

阳光穿透心脏的1/2处/ 2022年03月07日 12:52/ 0 赞/ 123 阅读

相关 Noj（1070）

题意：求多边形面积。公式：ans=0.5\fabs\sum(x\[i\]\y\[i+1\]-y\[i\]\x\[i+1\]); x\[n+1\]=x\[1\];y\[n+

分手后的思念是犯贱/ 2021年11月16日 23:12/ 0 赞/ 165 阅读