PATA1070_贪心（难度：⭐️）

最新推荐文章于 2021-08-30 16:20:10 发布

原创最新推荐文章于 2021-08-30 16:20:10 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

PAT甲级刷题专栏收录该内容

124 篇文章

订阅专栏

此篇博客讨论了在编程中遇到的混淆，一位同学在处理涉及吨位转换的题目时，由于忽视了单位细节导致错误判断。文章通过实例剖析了将double类型数据（如1.23千吨）误认为int类型可能带来的影响，并提醒读者在编程时要仔细审题，避免因为细节疏忽而产生的误解。

其实好多同学说D是int，测试点2 3其实有数据是double。人家单位不是1，是thousand tons，那1.23 * 1000 = 1230啊。自己不仔细看题乱喷真的是。。。

#include <bits/stdc++.h>
using namespace std;

struct node {
    double price, num, totalP;
};
vector<node> v;
bool cmp (node a, node b) {
    return a.price > b.price;
}
int main() {
    double num, price, ans = 0.0, d;
    int n;
    scanf ("%d %lf", &n, &d);
    v.resize(n);
    for (int i = 0; i < n; i++) scanf ("%lf", &v[i].num);
    for (int i = 0; i < n; i++) {
        scanf ("%lf", &v[i].totalP);
        v[i].price = v[i].totalP / v[i].num;
    }
    sort (v.begin(), v.end(), cmp);
    for (int i = 0; i < n; i++) {
        if (d >= v[i].num) {
            d -= v[i].num;
            ans += v[i].totalP;
        }
        else {
            ans += v[i].price * d;
            break;
        }
    }
    printf ("%.2lf", ans);
}