洛谷 T69749 服务器选址

题目背景
某次编程俱乐部拥有了一层楼并购置了一台高性能服务器，为了让每层楼都能连接到服务器，我们需要对每间房子进行接线。

题目描述
可以把这层楼看成一个数轴，房间不均匀的分布在这个数轴的整数点上，问， 该服务器放置在哪件房中可以使总接线的长度最小？

输入输出格式
输入格式：
第一行输入整数N,表示房间数量。
第二行N个整数，表示房间的位置

输出格式：
输出一个整数，表示距离之和的最小值。

输入输出样例
输入样例#1：
4
6 2 9 1
输出样例#1：
12
说明
1≤N≤10⁵

#include<bits/stdc++.h>
using namespace std;
long long int ans=0,n;
long long int I[100005]={0};
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>I[i];
    sort(I+1,I+1+n);
    for(int i=1;i<=n/2;i++)
        ans += I[n-i+1]-I[i];
    printf("%lld",ans);
    return 0;
}