hdu2083简易版最短路径。。简单数学题
来源:互联网 发布:ni usb数据采集卡介绍 编辑:程序博客网 时间:2024/06/01 10:20
http://acm.hdu.edu.cn/showproblem.php?pid=2083
当朋友数为奇数时,设在Xi出发,距离为D,若从Xi左边一格Xj出发,每次往左走要比从Xi往左走短|Xi - Xj|,而向右走则每次多走|Xi - Xj|。
不难理解当Xi处在最中间,走的路最短
#include <iostream>
#include <algorithm>#include <cstring>
#include <cmath>
using namespace std;
int main(void)
{
ios::sync_with_stdio(false);
int T, n, arr[505];
cin >> T;
while (T--)
{
cin >> n;
for (int i = 0; i != n; ++i)
cin >> arr[i];
sort(arr, arr + n);
int middle = n / 2;
int ans = 0;
for (int i = 0; i != n; ++i)
ans += abs(arr[i] - arr[middle]);
cout << ans << endl;
}
}
1 0
- hdu2083简易版最短路径。。简单数学题
- HDU2083 简易版之最短路径
- hdu2083
- hdu2083
- HDU2083
- hdu2083-简易版之最短距离
- HDU2083:简易版之最短距离
- hdu2083 简易版之最短距离
- hdu2083 简易版之最短距离
- HDU2083简易版之最短距离
- HDU2083简易版之最短距离
- hdu2083简易版之最短距离
- HDU2083 简易版之最短距离【排序水题】
- hdu2083 简易版之最短距离(C语言)
- 简单数学题
- 简单数学题
- 一道简单数学题
- HDU 2048 简单数学题
- spring的学习(二)
- 跟踪分析Linux内核的启动过程
- 传输层协议
- 关键词break, python
- 数据库范式
- hdu2083简易版最短路径。。简单数学题
- S2 xml 经典解析 居委会
- Linux下diff和patch命令以及简单补丁
- python3中使用builtwith的方法(很详细)
- [BZOJ2631][Tree][LCT]
- 从零开始学习Vue(三)
- 人人都可以是预言师-Oracle Stream Analytics(OSA)
- 我的软件工程课目标
- Scala学习-类和对象