洛谷B3686洛谷三角洲

题目描述

在平行的洛谷世界,有 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 市分别至少需要多少时间(单位:分钟)。但是他认为这个问题太难了,所以他把这个问题交给了聪明的你。

输入格式

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

输出格式

输出共三行:
第一行为从 A 市到 B 市至少需要的时间。
第二行为从 B 市到 C 市至少需要的时间。
第三行为从 A 市到 C 市至少需要的时间。

思路

用if判断所有可能,按照每种可能的算法计算输出

代码

#include<iostream>
using namespace std;
int main(){
    int x,y,z;
    cin>>x>>y>>z;
    if(x>=z+y){//
    	cout<<z+y<<endl;
	}else if(x<z+y){
		cout<<x<<endl;
	}
	if(y>=x+z){
		cout<<x+z<<endl;
	}else if(y<x+z){
		cout<<y<<endl;
	}
	if(z>=x+y){
		cout<<x+y<<endl;
		return 0;
	}else if(z<x+y){
		cout<<z<<endl;
		return 0;
	}
}

END

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值