uva10041 - Vito's Family(求中位数)
2016-03-09 21:41
302 查看
题意:
给你一些房屋的坐标,让你求一个点使得到这些房屋距离最小
思路:
题目要求的其实就是中位数
代码:
给你一些房屋的坐标,让你求一个点使得到这些房屋距离最小
思路:
题目要求的其实就是中位数
代码:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 505; int s ; int main() { int cas; scanf("%d", &cas); while (cas--) { int n; scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &s[i]); sort(s, s + n); int mid = n / 2; int cnt = 0; for (int i = 0; i < n; i++) cnt += abs(s[mid] - s[i]); printf("%d\n", cnt); } return 0; }
相关文章推荐
- 交大1104,整除问题
- 《我是一只IT小小鸟》读后感
- 学习笔记-第3周-电机参数优选
- hibernate笔记--缓存机制之 二级缓存(sessionFactory)和查询缓存
- Linux系统信号学习笔记
- 如何修改IIS_schema.xml文件?
- 正态分布,泊松分布,指数分布的c/c++代码
- eclipse部署web项目至本地的tomcat但在webapps中找不到
- dp专题备忘录
- eclipse打包jar时包含第三方jar包的相关问题
- 可配置的数据库连接类
- 2015年第六届蓝桥杯试题(C/C++本科B组)
- 读我是一只it小小鸟有感!!!
- hdu brave game
- 过河卒算法
- 切割一串地址
- 【持续更新】Git学习的相关资料
- 字符数组和字符指针
- Javascript动态调用css样式表
- php正则