G1023 [GESP202512 一级] 小杨的爱心快递 题解

难度：2（GeekPi教学评定）；知识点：分类讨论、最值、格式化输出。

解题思路

先算按体积收费的价格v*0.5，再根据重量判断另一种价格：g<300用m，否则用n。取两个方案中的较小值，保留一位小数。

为什么正确

每个方案均按各自规则计算，重量分支覆盖全部情况，比较二者可得到最低费用。

易错点

重量恰好300时应进入n分支；体积与重量的收费不要混用；输出一位小数。

复杂度

时间：O(1)；额外空间：O(1)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    double v,g,m,n;
    cin>>v>>g>>m>>n;
    cout<<fixed<<setprecision(1)<<min(v*0.5,g<300?m:n);
}

来源与说明

本题解为配套教学整理，非官方题解。题库使用自行生成的测试数据，6个测试点。