G1027 [GESP202606 一级] 去旅行 题解

难度：1（GeekPi教学评定）；知识点：四则运算、最值。

解题思路

比较两条路线的总花费。第一种直接花a，第二种先花b，再在c与d中选择较小者，所以答案为min(a,b+min(c,d))。

为什么正确

第二条路线的公共费用b无法省略，在其后选择更便宜分支，再与第一条完整路线比较即可。

易错点

不要直接取a、b、c、d的最小值；c或d前面还必须支付b。

复杂度

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

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int a,b,c,d;
    cin>>a>>b>>c>>d;
    cout<<min(a,b+min(c,d));
}

来源与说明

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