CodeForces - 723A - A. The New Year: Meeting Friends
2017-07-18 21:20
435 查看
题目连接:http://codeforces.com/problemset/problem/723/A
It’s guaranteed that the optimal answer is always integer.
校队里有三位大佬,不仅代码写的好,更是各种不可描述的交易样样精通~正好他们仨都住在同一条街上,但都不在同一个位置。为了方便 py交易 学习交流,他们决定在这条街上的某一点汇合。由于大佬们都比较懒,他们决定让你帮他们选择这个汇合点,使得三人需要移动的总距离最短。
输入三个不同的数 x1, x2 ,x3 (1 ≤ x1, x2, x3 ≤ 100)—分别代表三位大佬在这条街上的坐标
输出三人最短需要移动的总距离
题目描述
Description
There are three friend living on the straight line Ox in Lineland. The first friend lives at the point x1, the second friend lives at the point x2, and the third friend lives at the point x3. They plan to celebrate the New Year together, so they need to meet at one point. What is the minimum total distance they have to travel in order to meet at some point and celebrate the New Year?It’s guaranteed that the optimal answer is always integer.
校队里有三位大佬,不仅代码写的好,更是各种不可描述的交易样样精通~正好他们仨都住在同一条街上,但都不在同一个位置。为了方便 py交易 学习交流,他们决定在这条街上的某一点汇合。由于大佬们都比较懒,他们决定让你帮他们选择这个汇合点,使得三人需要移动的总距离最短。
Input
The first line of the input contains three distinct integers x1, x2 and x3 (1 ≤ x1, x2, x3 ≤ 100) — the coordinates of the houses of the first, the second and the third friends respectively.输入三个不同的数 x1, x2 ,x3 (1 ≤ x1, x2, x3 ≤ 100)—分别代表三位大佬在这条街上的坐标
Output
Print one integer — the minimum total distance the friends need to travel in order to meet together.输出三人最短需要移动的总距离
Sample Input
7 1 4Sample Output
6Sample Input
30 20 10Sample Output
20解题思路
因为是在一条路上, 所以先排序,中间的那个人不动,两边的人忘他家走就是最短路程AC代码
#include<iostream> #include<algorithm> using namespace std; int main () { int a[4]; for(int i = 0; i <= 2; i++) cin >> a[i]; sort(a, a+3); printf("%d\n", a[2]-a[0]); return 0; }
相关文章推荐
- CodeForces 723A-The New Year: Meeting Friends(很水)
- codeforces 723A : The New Year: Meeting Friends
- 【69.77%】【codeforces 723A】The New Year: Meeting Friends
- Codeforces 723A-The New Year: Meeting Friends
- CodeForces - 723A A. The New Year: Meeting Friends
- [codeforces]A. The New Year: Meeting Friends 水题
- Codeforce 723A - The New Year: Meeting Friends
- A. The New Year: Meeting Friends
- Codeforces Round #375 (Div. 2) A. The New Year: Meeting Friends 水题
- Codeforces Round #375 (Div. 2) A-The New Year: Meeting Friends
- Codeforces723 A. The New Year: Meeting Friends (水题)
- Codeforces Round #375 (Div. 2)A. The New Year: Meeting Friends(水题)
- 【codeforces 750E】New Year and Old Subsequence
- Codeforces 500B:New Year Permutation(并查集||Floyd+思维)
- The New Year: Meeting Friends Codeforces Round#375-A
- 状态压缩DP codeforces 244 Problem C. The Brand New Function 和 codeforces 165 E. Compatible Numbers
- codeforces 140B.New Year Cards 解题报告
- 【CodeForces】908 D. New Year and Arbitrary Arrangement
- CodeForces723-A. The New Year: Meeting Friends
- 【CodeForces】500B - New Year Permutation(Floyd)(贪心)