POJ3632 找停车点

来源:互联网 发布:软件合集下载 编辑:程序博客网 时间:2024/04/28 17:09

停车点在线段间,无论哪个点都可以。跟位置无关,找出最大最小的差值的两倍得解

#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>using namespace std;int main(){    int i,j,t,n,a[110];    scanf("%d",&t);    while(t--)    {        scanf("%d",&n);        for(i=0;i<n;i++)        scanf("%d",&a[i]);        sort(a,a+n);        printf("%d\n",(a[n-1]-a[0])*2);    }}


原创粉丝点击