官方题解| 上学之路
2024-10-21 10:53:59
发布于:浙江
33阅读
0回复
0点赞
上学之路
题目大意
有 个地点,每两个地点之间均有一条可以往返走的道路。
通过家与学校之间的道路需要 分钟,通过学校与小码王之间的道路需要 分钟,通过家和小码王之间的道路需要 分钟。
需要求出从家到学校,从学校到小码王,从家到小码王分别至少需要多少时间。
题意分析
在该题的条件下,每两个地点之间的路径方案只有两种,每次求出其最小值即可。
以家与学校为例,第一种方案是从家直接到学校,时间为 ;第二种方案是从家先到小码王,再从小码王到学校,时间为 。故从家到学校至少需要 分钟。
解题思路
使用 函数对于任意两个地点求出其直接到达和经过另一个地点再到达花费时间的最小值即可。
时间复杂度解析
本题执行时间不受输入影响,因此时间复杂度为
代码演示
#include<iostream>
using namespace std;
int main(){
int t1, t2, t3;
cin >> t1 >> t2 >> t3;
cout << min(t1, t2 + t3) << endl;
cout << min(t2, t1 + t3) << endl;
cout << min(t3, t1 + t2) << endl;
return 0;
}
这里空空如也
有帮助,赞一个