11364 - Parking

秒速五厘米 2022-03-27 11:20 121阅读 0赞

<table> 
 <tbody> 
  <tr> 
   <td><strong><span style="font-size:24px;color:#ffff00;">&nbsp;<a rel="nofollow"></a>C: Optimal Parking&nbsp;</span></strong></td> 
  </tr> 
 </tbody> 
</table>

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?

![\\epsfbox\{p11364.eps\}][epsfbox_p11364.eps]

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![$ \\le$][_le]*t*![$ \\le$][_le]100. There are two lines for each test case. The first gives the number of stores Michael wants to visit, 1![$ \\le$][_le]*n*![$ \\le$][_le]20, and the second gives their *n* integer positions on Long Street, 0![$ \\le$][_le]*x*i![$ \\le$][_le]99.

## Output  ##

Output for each test case a line with the minimal distance Michael must walk given optimal parking.

## Sample Input  ##

2 
    4 
    24 13 89 37 
    6 
    7 30 41 14 39 42

## Sample Output  ##

152
    70

#include<stdio.h>
    int main()
    {
    	int t,n,i,a[25];
    	scanf("%d",&t);
    	while(t--)
    	{
    		scanf("%d",&n);
    		int max=-1,min=100;
    		for(i=0;i<n;i++)
    		{
    			scanf("%d",&a[i]);
    			max=a[i]>max?a[i]:max;
    			min=a[i]<min?a[i]:min;
    		}
    		printf("%d\n",(max-min)*2);
    	}
    	return 0;
    }

[epsfbox_p11364.eps]: /images/20220327/be51343e23084546b09912e64f368dda.png
[_le]: /images/20220327/de34e47d528246e1a86b847cf41726a5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，121人围观）

还没有评论，来说两句吧...

相关阅读

相关 LockSupport-park和unpark编码实战

![726cbd164796444cb8b99f64e0b035ac.png][] package com.nanjing.gulimall.zhouyimo.tes

叁歲伎倆/ 2024年02月21日 09:10/ 0 赞/ 49 阅读

相关 Park和UnPark底层原理

文章目录 1. 简介 2. 底层原理 3. 总结 1. 简介 park和unpark也是一个线程暂停技术（让线程进入wai

╰半橙微兮°/ 2024年02月19日 10:03/ 0 赞/ 34 阅读

相关【Java基础-并发编程】-Park&Unpark

一、Park&Unpark基本使用它们是LockSupport类中的方法 > //暂停当前线程 > > LockSupport.park(); > > //恢复某

妖狐艹你老母/ 2023年10月12日 22:31/ 0 赞/ 20 阅读

相关 LockSupport的park/unpark分析

[https://blog.csdn.net/u013978512/article/details/120011860?spm=1001.2014.3001.5501][htt

红太狼/ 2023年10月03日 17:39/ 0 赞/ 16 阅读

相关并发编程学习（六）：park、unpark

1、 park、unpark介绍 > park、unpark它们是LockSupport类中的方法，内部调用的是Unsafe类中的native方法。 > > // 暂

╰+哭是因爲堅強的太久メ/ 2023年09月25日 14:17/ 0 赞/ 56 阅读

相关 LockSupport park/unpark

介绍 LockSupport是JDK中比较底层的类，用来创建锁和其他同步工具类的基本线程阻塞原语。java锁和同步器框架的核心AQS:AbstractQueuedSync

ゞ浴缸里的玫瑰/ 2022年05月30日 12:44/ 0 赞/ 296 阅读

相关 11364 - Parking

<table> <tbody> <tr> <td><strong><span style="font-size:24px;color:ffff00;">&nb

秒速五厘米/ 2022年03月27日 11:20/ 0 赞/ 122 阅读

相关 C. Kefa and Park

题目链接：[http://codeforces.com/problemset/problem/580/C][http_codeforces.com_problemset_pro

悠悠/ 2021年12月03日 23:25/ 0 赞/ 231 阅读

相关 Parking Lot CodeForces - 480E

大意: 给定01矩阵, 单点赋值为1, 求最大全0正方形. 将询问倒序处理, 那么答案一定是递增的, 最多增长$O(n)$次, 对于每次操作暴力判断答案是否增长即可, 也就是

r囧r小猫/ 2021年11月05日 22:50/ 0 赞/ 227 阅读

相关 Codeforces - Parking Lot

[http://codeforces.com/problemset/problem/630/I][http_codeforces.com_problemset_problem_

柔光的暖阳◎/ 2021年10月30日 01:38/ 0 赞/ 175 阅读