[递归与分治算法][BOJ]1031-输油管道问题
2013-04-23 23:54
369 查看
这个题目其实很水。只需要求出所给坐标的纵坐标的中位数就解决了。没什么难度的说。
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int MAX_SIZE = 10010; bool cmp(const int& a, const int& b) { if(a < b) return true; else return false; } int cal(int str[], int n) { int sum = 0, mid = str[n / 2]; for(int i = 0; i < n; i++) sum += abs(str[i] - mid); return sum; } int main() { int x,y[MAX_SIZE]; int i, n; while(cin>>n) { for(i = 0; i < n; i++) scanf("%d%d",&x,y + i); sort(y, y + n, cmp); printf("%d\n",cal(y,n)); } return 0; }
相关文章推荐
- [递归与分治算法][BOJ]1032-邮局选址问题
- boj 1343 汉诺塔 递归问题 谢谢大牛的解答 我需要多联系
- boj 1343 汉诺塔 递归问题 谢谢大牛的解答 我需要多联系
- 输油管道问题(分治算法)
- boj 1343汉诺塔 递归问题 多谢大牛的代码和讲解 我需要多联系类似题目
- 输油管道问题 分治算法
- o.boj 1031 考古学家SuperRock的新发现
- SQL SERVER树型数据处理时,函数递归调用问题,查询根节点,子节点函数
- 算法之使用递归求解迷宫问题
- 递归及递推问题系列之 放苹果 poj 1664
- C中的递归问题
- 普及练习场 递推与递归二分 台阶问题
- 深入理解递归以及汉诺塔问题[数据结构]
- 递归实现回溯法求n皇后问题
- dfs 递归思想 解决排列组合的一些基础问题
- 学习日志---递归、非递归,迷宫问题
- 上台阶问题(递归)
- 提防toString递归问题
- 递归回溯之八皇后问题
- 递归:解决汉诺塔问题(数据结构3.2 P103)