如果a[i]在整个区间左侧 那么我们可以无脑选择a[i]<p 右侧无脑选择a[i]>p[i]
我们对数组排序后 去数组的中位数 mid=a[(n+1)/2] 如果区间在中位数的右侧 那么很明显 区间的最左端是区间最小的地方 区间的最右端是最大的地方 因为区间左边的点数目多于右侧 那么我们就计算所有点到区间左端点的距离和
如果区间的右端点在mid的左侧 那么说明区间的最小值在区间的右端点 计算所有点到右端点的距离和就是答案
如果mid在区间内部 mid处取到最小值 直接累加距离即可
代码如下：
cpp
#include <bits/stdc++.h>
using namespace std;
#define int long long
void solve(){
int n,l,r;
cin>>n>>l>>r;
vector<int>a(n+1);
for(int i=1;i<=n;i++)cin>>a[i];
sort(a.begin()+1,a.end());
int mid=a[(n+1)/2];
if(mid<l)mid=l;
else if(mid>r)mid=r;
int ans=0;
for(int i=1;i<=n;i++){
ans+=abs(a[i]-mid);
}
cout<<ans<<'\n';
}
signed main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t;
cin>>t;
while(t--)solve();
return 0;
}