POJ 3632 Optimal Parking
来源:互联网 发布:二十四小时软件 编辑:程序博客网 时间:2024/05/29 03:47
Optimal Parking
Description
When shopping on Long Street, Michael usually parks his car at some random location, and then walks to the stores he needs. Can you help Michael choose a place to park which minimises the distance he needs to walk on his shopping round? Long Street is a straight line, where all positions are integer. You pay for parking in a specific slot, which is an integer position on Long Street. Michael does not want to pay for more than one parking though. He is very strong, and does not mind carrying all the bags around.
Input
The first line of input gives the number of test cases, 1 ≤ t ≤ 100. There are two lines for each test case. The first gives the number of stores Michael wants to visit, 1 ≤ n ≤ 20, and the second gives their ninteger positions on Long Street, 0 ≤ xi ≤ 99.
Output
Output for each test case a line with the minimal distance Michael must walk given optimal parking.
Sample Input
2424 13 89 3767 30 41 14 39 42
Sample Output
15270
这道题真的是很无奈了,很水的一道题。一分钟就能写完,但是因为是个人训练,看了好几遍都没看懂。
后来过了一道题之后回来看这道题才看懂。这道题的意思就是一条街道,给你其中的几个点,问你把车停在哪里可以保证走遍所有点的情况下走的最短的路,输出走的最短距离。直接找到最小位置和最大位置,相减后*2就行了(去了还要返回的)。
AC代码:
#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<iomanip>using namespace std;int main(){int T,n;int a;cin>>T;int mx,mn;while(T--){cin>>n;cin>>a;mx=mn=a;for(int i=1;i<n;i++){cin>>a;if(mx<a)mx=a;if(mn>a)mn=a;}cout<<2*(mx-mn)<<endl;}return 0;}
- POJ 3632 Optimal Parking
- poj 3632 Optimal Parking
- POJ 3632 Optimal Parking
- poj 3632 Optimal Parking
- POJ 3632 Optimal Parking 可能会
- POJ 3632 Optimal Parking(简单题)
- POJ 3632 && HDU 1673 Optimal Parking(水~)
- Optimal Parking
- Optimal Parking
- Optimal Parking
- Optimal Parking
- poj3632 Optimal Parking!
- 1433. Optimal Parking
- hdu 1673 Optimal Parking
- HDU1673:Optimal Parking
- hdu 1673 Optimal Parking
- HDU1673 Optimal Parking
- hdu1673 Optimal Parking
- [LeetCode] 541. Reverse String II
- 带你入门mysql常用命令
- 2017年8月5日训练日记
- 每日学习前端1
- Codeforces Round #383 (Div. 1) B
- POJ 3632 Optimal Parking
- 索引知识点总结
- DK2的装机演示+疑难处理(多图)
- 如何搭建内容运营框架?
- Gym 100960B B. Forcefield
- Unix中的文件IO
- leetcode 173. Binary Search Tree Iterator
- UVa227-Puzzle
- 51Nod 1256 乘法逆元