充电桩（move）- 2024庐阳区初中组T4

题目描述有n个电子狗在步行街一些位置表演这些位置是确定的等到夜深人静他们回到某一个充电桩充电。为了建设成本最小化n个充电桩必须建在步行街连续的一段间隔为1个单位的距离。一个充电桩只能供一个电子狗充电。给定电子狗在步行街表演的位置现在的问题如何建设充电桩使得电子狗找到充电桩行走的总距离最短。求这个最小值多少个单位距离。输入格式第一行一个整数n。第二行n个整数第i个数Xi表示第i个电子狗在步行街表演的位置。输出格式一个整数表示n个电子狗充电移动的总距离的最小值。输入输出样例输入3 9 2 6输出5说明数据范围N100000-10^9Xi10^9解析#includebits/stdc.h using namespace std; typedef long long ll; ll a[100010]; int main() { ll n; cin n; for(ll i1;in;i)cin a[i]; sort(a1,an1); ll pos,first; if(n%21) { pos a[n/21]; firstpos-n/2; } else if(n%20) { pos(a[n/2]a[n/21])/2; firstpos-n/2-1; } ll ans0; for(ll i1;in;i) { ansabs(a[i]-first); first; } cout ans; return 0; }