最短旅行距离-C++

最新推荐文章于 2024-09-23 20:41:21 发布

King童年回忆

最新推荐文章于 2024-09-23 20:41:21 发布

阅读量153

点赞数 1

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/2301_76723927/article/details/130294219

版权

该问题描述了一个三角形布局的三个城市，每个城市间有直达的双向道路，且道路耗时不同。程序需要计算任意两个城市间的最短旅行时间，并给出了输入和输出示例。解决方案是通过比较两条直接路径和一条间接路径的时间来确定最短时间。

摘要由CSDN通过智能技术生成

最短旅行距离

Description

在平行的HappyHouse世界，有 A，B，C 三座城市，它们构成了三角洲。

两两城市之间各有一条双向道路。也就是说，一共有三条道路，A 市与 B 市之间有一条道路，A 市与 C 市之间有一条道路，B 市与 C 市之间有一条道路。

由于每条道路的拥堵程度不同，因此通过一条路需要的时间也不同。对于每一条路，双向的拥挤程度相同（即经过 A 市与 B 市之间的一条道路，由 A 市到 B 市和由 B 市到 A 市所需的时间相同）。

通过 A 市与 B 市之间的道路需要x分钟，通过 B 市与 C 市之间的道路需要y分钟，通过 C 市与 A 市之间的道路需要z分钟。

由于业务需要，通勤的打工人需要在三个市之间频繁往返。如果能够知道任意两个市之间通行的最短时间，那么他能够极大地提高工作效率。

所以他现在想知道：从 A 市到 B 市，从 B 市到 C 市，从 A 市到 C 市分别至少需要多少时间（单位：分钟）。但是他认为这个问题太难了，所以他把这个问题交给了聪明的你。

Input

输入共一行，共三个整数，分别表示x,y,z

Output

输出共三行：

第一行为从 A 市到 B 市至少需要的时间。

第二行为从 B 市到 C 市至少需要的时间。

第三行为从 A 市到 C 市至少需要的时间。

Sample Input 1

1 2 5

Sample Output 1

1
2
3

Sample Input 2

3 3 3

Sample Output 2

3
3
3

Source

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
	int x,y,z;
	scanf("%d %d %d",&x,&y,&z);
	if(x<(y+z))
		printf("%d\n",x);
	else
		printf("%d\n",y+z);
	if(y<(x+z))
		printf("%d\n",y);
	else
		printf("%d\n",x+z);
	if(z<(x+y))
		printf("%d\n",z);
	else
		printf("%d\n",x+y);
	return 0;
}