C
来源:互联网 发布:端面铣数控怎样编程 编辑:程序博客网 时间:2024/06/16 22:36
今天 Patrick 等待着他的朋友 Spongebob 来他家玩。为了迎接 Spongebob,Patrick 需要去他家附近的两家商店 买一些吃的。他家离第一家商店有d1米远,离第二家商店有d2米远。还有,两家商店之间的距离是d3,帮Patrick计算去两家商店然后回家的最短距离。
Patrick 永远从他家出发,他不介意重复经过同一个地点或者同一条路,唯一的目标就是:最小化经过两间商店然后回家的距离。
第一行的输入包括三个整数 d1, d2, d3 (1 ≤ d1, d2, d3 ≤ 108)
- d1 是 Patrick 的家离第一间商店的距离;
- d2 是 Patrick 的家离第二 间商店的距离;
- d3 是两间商店的距离 .
输出经过两家商店然后回家的最短距离。
10 20 30
1 1 5
604
第一个样例是先经过第一间,再经过第二间,再回家
对了 C-Patrick and Shopping #include<cstdio>#include<algorithm>using namespace std;bool cmp(int a,int b){return a<=b;}int main(){long long d1,d2,d3,a[4];while(scanf("%lld%lld%lld",&d1,&d2,&d3)!=EOF){a[0]=2*(d1+d2);a[1]=2*(d1+d3);a[2]=2*(d2+d3);a[3]=d1+d2+d3;sort(a,a+4);printf("%lld\n",a[0]); }return 0;}
阅读全文
0 0
- c
- c
- c
- c
- C
- c
- c
- c
- C+
- c
- C
- c
- c
- c
- C
- C
- c
- C
- 定位
- ListIterator使用时的ConcurrentModificationException异常问题
- HDU
- Css解决表格超出部分用省略号显示
- 1099. Build A Binary Search Tree (30) <BST树>
- C
- 插入图片后多半图片出现在文字上,而不能显示全图怎么解决?
- LeetCode(29)--Divide Two Integers
- 深度学习论文资源(截至2016年)
- PTA L3-010 是否完全二叉搜索树 (建树 + 遍历 + 判别)
- UVA1442Cave
- 用户概览
- 使用putty修改linux服务器上文件夹权限
- 《数据库SQL实战》找出所有员工当前薪水salary情况