取中位数 最优
绝对值不等式的应用
初学
include [HTML_REMOVED]
include [HTML_REMOVED]
using namespace std;
const int N = 100010;
int a[N];
int main(){
int n;
int res = 0;
cin >> n;
for(int i=0;i[HTML_REMOVED]>a[i];
sort(a,a+n);
for(int i=0;i<n;i++){
res += abs(a[i]-a[n/2]);
}
cout << res;
return 0;
}