Patrick and Shopping

最新推荐文章于 2022-02-28 13:54:00 发布

南宫梦沉

最新推荐文章于 2022-02-28 13:54:00 发布

阅读量197

点赞数

分类专栏：算法水题

本文链接：https://blog.csdn.net/qq_37823003/article/details/76400820

版权

算法水题专栏收录该内容

55 篇文章 0 订阅

订阅专栏

点击打开链接

Patrick and Shopping

今天 Patrick 等待着他的朋友 Spongebob 来他家玩。为了迎接 Spongebob，Patrick 需要去他家附近的两家商店买一些吃的。他家离第一家商店有d1米远，离第二家商店有d2米远。还有，两家商店之间的距离是d3，帮Patrick计算去两家商店然后回家的最短距离。

Patrick 永远从他家出发，他不介意重复经过同一个地点或者同一条路，唯一的目标就是：最小化经过两间商店然后回家的距离。

Input

第一行的输入包括三个整数 d₁, d₂, d₃ (1 ≤ d₁, d₂, d₃ ≤ 10⁸)

d₁ 是 Patrick 的家离第一间商店的距离;
d₂ 是 Patrick 的家离第二间商店的距离;
d₃ 是两间商店的距离 .

Output

输出经过两家商店然后回家的最短距离。

Sample Input

10 20 30

1 1 5

Sample Output

60
4

Hint

第一个样例是先经过第一间，再经过第二间，再回家

题解：这题是签到题，不过第一次还居然考虑漏情况，wa了一次

、

下面是我的代码：

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<iostream>
using namespace std;
bool cmp(int a,int b)
{
	return a<b;
}
int main()
{
	int d1,d2,d3,s[4];
	while(scanf("%d%d%d",&d1,&d2,&d3)!=EOF)
	{
		s[0]=d1+d2+d3;
		s[1]=2*d1+2*d2;
		s[2]=2*d1+2*d3;
		s[3]=2*d2+2*d3;
		sort(s,s+4,cmp);
		printf("%d\n",s[0]);
	}
	return 0;
}