您的位置:首页 > 其它

HDU 2083 简易版之最短距离

2011-01-30 17:52 232 查看
直接暴力,对输出示例比较感叹,没有完全读懂题意,前几次输出的都是POSITION,WA了几次

#include <stdio.h>
#include <math.h>
int main ( )
{
int M,N,shortest[524],sum,min;
scanf ( "%d", &M );
while ( M-- )
{
scanf ( "%d",&N );
for ( int i = 0; i < N ; ++i )
scanf ( "%d",&shortest[i] );
for ( int i = 0; i < N; ++i )
{
sum = 0;
for ( int j = 0; j < N; ++j )
sum += fabs ( shortest[i] - shortest[j] );
i == 0 ? min = sum : ( min = sum < min ? sum :min );
}
printf ( "%d\n" , min );
min = 0;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: