UVA 10041-Vito's Family

UVA 10041-Vito's Family

题目链接：E - Vito's Family
思路：

给出n个亲戚家的门号，确定新家位置，求出新家离所有亲戚家距离总和

对门号升序，求中位数既是新家位置，然后求和

代码：

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
#define MAX_SIZE 512
int Relatives[MAX_SIZE];
int main()
{int Street;int t;int n;cin>>t;while(t--){int Average;int Min_dis=0;cin>>n;for(int i=0;i<n;i++)cin>>Relatives[i];sort(Relatives,Relatives+n);Average=n/2;for(int i=0;i<n;i++)Min_dis+=fabs(Relatives[i]-Relatives[Average]);cout<<Min_dis<<endl;}return 0;
}

UVA 10041-Vito's Family相关推荐

UVa 10041 - Vito's Family
[链接] http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&p ...
UVA 10041 Vito's Family
UVA_10041 这个题目是一个贪心的题目. 如果设按升序排列的si的数组为s[],那么Vito的位置一定为s[(r-1)/2].对于这一点,我们分两种情况进行讨论: ①如果si的数量为奇数,那么V ...
UVA - 10041 Vito's Family
题目大意:给出所有邻居的位置,要求找到一个位置,使得该位置到所有邻居家的总和最小解题思路:单纯的找中位数,先排序, 然后将数组遍历一遍求的最小值 #include <cstdio> #i ...
UVa Problem 10041 Vito’s Family （Vito 家族）
// Vito's Family (Vito 家族) // PC/UVa IDs: 110401/10041, Popularity: A, Success rate: high Level: 1 / ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
sicily题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
[sicily]部分题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
Sicily 题目分类
依照自己水平挑着做→ →~~ 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 ...
编程题目分类（剪辑）
1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. 模拟 12. 算术与代 ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...

UVA 10041-Vito's Family

UVA 10041-Vito's Family

题目链接：E - Vito's Family

思路：

代码：

UVA 10041-Vito's Family相关推荐

最新文章

热门文章