51nod 2592 修井

题目

一条笔直的公路沿线有N家住户，由于常年用水不便，现在地方政府决定出资修一口水井解决这个难题。

工作人员将公路的某点设为0点，这样N家住户分别位于A[1]~A[n]点处。请你帮助他们找到适当的修井位置，使得各家到井的距离之和最短，并求出这个最短距离。

输入
第一行输出住户数N，其中2≤N≤10000；
第2~N+1行共N个数，表示住户位置A[i]，其中-10^{9≤A[i]≤10}9
输出
输出一个数，表示这个最短距离
输入样例
5
-1
-3
0
7
9
输出样例
20

解题思路

住户中间数是最近的地方所以求出中间数就可以了

代码

#include <bits/stdc++.h>
#include<iostream>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <deque>
#include <list>
#include <utility>
#include<cstring>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <iterator>
#define INT_MAX 0x7fffffff
#define INT_MIN 0x80000000
const int MOD = 1E9+7;
const int N = 100000+5;
using namespace std;int main()
{std::ios::sync_with_stdio(false);std::cin.tie(0);//freopen("input.txt","r",stdin);// IOint n;int a[N];cin >> n;for(int i = 1; i <= n; i++){cin >> a[i];}sort(a+1,a+n+1);long long int sum = 0;if(n%2 !=0){for(int i = 1; i <=n/2; i++){sum += a[(n/2)+1]-a[i];}for(int i = n/2+2; i <= n; i++){sum += a[i] - a[(n/2)+1];}}else{int mid = (a[n/2]+a[(n/2)+1])/2;for(int i = 1; i <= n/2; i++){sum += mid - a[i];}for(int i = (n/2)+1; i <= n; i++){sum += a[i] - mid;}}cout << sum;return 0;
}

51nod 2592 修井相关推荐

钻井缸套排量_中国石化顺北特深层及川渝页岩气钻完井关键技术集成：碳酸盐岩酸压技术、优快钻井技术、页岩气强化体积改造技术、高温高压窄间隙固井技术...
点击蓝字关注"油媒方" 近年来,中国石化围绕顺北.川渝等重点探区,通过技术攻关与现场实践,初步形成了顺北8000-9000m特深层钻井完井关键技术.川渝页岩气钻井完井关键技术,支撑 ...
二层台机器人_海洋钻修机二层台机器人设计及选型研究
丁辉张超赵暕边守臣摘要:针对钻机二层台机器人在海洋钻修机上应用的技术瓶颈,开展了海洋钻修机二层台机器人的设计选型.安装方式及二层台容量等基础性的技术研究.该文立足海洋钻修机的功能特点.结构 ...
全国省市区建表sql
全国省市区建表sql 一.建表 DROP TABLE IF EXISTS `area_info`; CREATE TABLE `area_info` (`id` int(11) NOT NULL AU ...
P3225 [HNOI2012]矿场搭建
思路:$tarjan+组合$ 提交:1次题解: 先$tarjan$求出割点,然后按连通块的性质分类讨论: 1.若没有与割点相连,则需要两个井,防止一个坏掉. 2.若有一个割点相连,修一个井,考虑井坏 ...
西南石油大学计算机科学学院教授,张小洪(计算机科学学院)老师 - 西南石油大学 - 院校大全...
张小洪张小洪老师的简介姓名张小洪性别男出生年月 1975年9月最终学历研究生职称讲师电话 13981842042 学位硕士行政职务传真所在院系计算机科学学院 E-mai ...
水力冲孔数值模拟前景_防喷器成形工艺的有限元数值模拟研究
★基金号:甘肃省科技计划资助17CX2JA036 本文以双闸防喷器锻件产品为研究对象,运用SolidWorks+Forge软件进行有限元模拟仿真,通过Forge软件模拟仿真,对其成形工艺中镦粗.拔长. ...
rust大油田分解机_辽河油田曙光采油厂：智慧党建建强战斗堡垒
辽河油田曙光采油厂作业二大队208队现有员工19人,其中党员7人.近年来,208队党支部在不断夯实党支部规范化建设的同时,立足服务原油上产主战场,把点子打在强化自身能力建设上,不仅做到了每名党员都是一 ...
不惧严寒的涩北“特种兵”
图为青海油田涩北气田集气站.(资料图) 孙睿摄图为青海油田涩北气田集气站.(资料图) 孙睿摄中新网西宁1月22日电题:不惧严寒的涩北"特种兵" 作者孙睿暴海宏近日, ...
天津化工杂志天津化工杂志社天津化工编辑部2022年第3期目录
天津化工杂志天津化工杂志社天津化工编辑部2022年第3期目录综述油泥热解技术应用现状金兆迪;丛培超;刘鹏;孙启刚;张岩;何茂金;梁仁刚;张树立; 1-5 牡丹花提取工艺的综述李 ...

51nod 2592 修井

51nod 2592 修井相关推荐

最新文章

热门文章