2018.1.10C题

https://vjudge.net/contest/206616#problem/C

求数轴上到给定N个点的最小距离。找中间的点或两点形成的闭区间即可。

然而WA了两次，总和溢出int类型，改用longlong后AC

#include<stdio.h>
#include<stdlib.h>
int abs(int x)
{
    if (x>=0) return x;else return (-x);
}
int main()
{
    int n,i,a[10000]={0},j,t;
    long long sum=0;
    scanf("%d",&n);
    for (i=0;i<=n-1;i++) scanf("%d",&a[i]);
    for (i=0;i<=n-2;i++)
        for (j=i+1;j<=n-1;j++)
    if (a[i]>a[j]) {t=a[i];a[i]=a[j];a[j]=t;}
    for (i=0;i<=n-1;i++) sum=sum+abs(a[i]-a[(n+1)/2-1]);
    printf("%lld\n",sum);
}