sicily 1433. Optimal Parking
来源:互联网 发布:数据透视表值字段设置 编辑:程序博客网 时间:2024/05/17 07:01
1433. Optimal Parking
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
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 n integer 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
题目分析
水题,
抽象题目,发现相隔最远的两个点之间,在任意位置停车都是最短路径,都要走个来回
其实就是个找最大最小值之差的问题
#include <iostream>#include <algorithm>int main(){ int test; std::cin >> test; while (test--) { int num; std::cin >> num; int arr[num]; for (int i = 0; i < num; ++i) std::cin >> arr[i]; std::sort(arr, arr+num); std::cout << 2*(arr[num-1]-arr[0]) << std::endl; }}
- [sicily]1433. Optimal Parking
- sicily 1433. Optimal Parking
- 1433. Optimal Parking
- Optimal Parking
- Optimal Parking
- Optimal Parking
- Optimal Parking
- POJ 3632 Optimal Parking
- poj3632 Optimal Parking!
- poj 3632 Optimal Parking
- hdu 1673 Optimal Parking
- HDU1673:Optimal Parking
- hdu 1673 Optimal Parking
- HDU1673 Optimal Parking
- hdu1673 Optimal Parking
- 比赛 C - Optimal Parking
- Optimal Parking 1673
- HDU1673 Optimal Parking【水题】
- 海量数据处理
- Android开发UI之ActionBar的覆盖叠加
- Android解析XML(SAX DOM PULL)
- Mysql与Oracle区别
- 同学作业
- sicily 1433. Optimal Parking
- js判断终端加载不同页面
- git 学习笔记
- 2014年最新前端开发面试题(转自markyun)
- jQuery插件markitup轻量级的文本编辑器
- 90001---浅谈Java中的Serializable
- android app如何接受input event (1)
- Android底部菜单栏、Android沉浸式状态栏(顶部状态栏修改颜色)、自定义标题栏
- Lucene学习总结三