HDU 2083 简易版之最短距离

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2083

思路：因为数据比较小，直接暴搜。

其实这是道水题，但wa了4次，觉得有必要贴出来，以前总是把min=999999;这次就被完虐了。。。。，下面贴两段代码进行比较。两段代码的差异就在于min不同，因为数据的sum可能都大于min，所以就wa了。

反思：如果能计算极值还是计算出极值比较保险。

AC代码：

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
int s,n,i,j,sum,min,a[1001];
scanf("%d",&s);
while(s--)
{
min=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
for(i=1;i<n;i++)
{
min=min+abs(a[i]-a[0]);
}
for(j=1;j<n;j++)
{
sum=0;
for(i=0;i<n;i++)
{
if(i!=j) sum=sum+abs(a[i]-a[j]);
}
if(sum<=min) min=sum;
}
printf("%d\n",min);
}
return 0;
}

错误代码：

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
int s,n,i,j,sum,min,a[1001];
scanf("%d",&s);
while(s--)
{
min=999999;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(j=1;j<n;j++)
{
sum=0;
for(i=0;i<n;i++)
{
if(i!=j) sum=sum+abs(a[i]-a[j]);
}
if(sum<=min) min=sum;
}
printf("%d\n",min);
}
return 0;
}