《艾爾登法環》神皮貴族及神皮使徒打法教學 神皮雙人組怎麼打
阿新 • • 發佈:2022-03-14
code
#include<iostream> #include<algorithm> using namespace std; const int N=1e5+10; int n,res=0; int a[N]; int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>n; int i=0; for(i=0;i<n;++i){ cin>>a[i]; } nth_element(a,a+n/2,a+n); for(i=0;i<n;++i){ cout<<a[i]<<' '; } cout<<'\n'; for(i=0;i<n/2;++i){ //res+=abs(a[i]-a[n>>1]); res+=abs(a[n-1-i]-a[i]); } cout<<res; return 0; }
quetion
貨倉選址
題目
提交記錄
討論
題解
視訊講解
在一條數軸上有 N 家商店,它們的座標分別為 A1∼AN。
現在需要在數軸上建立一家貨倉,每天清晨,從貨倉到每家商店都要運送一車商品。
為了提高效率,求把貨倉建在何處,可以使得貨倉到每家商店的距離之和最小。
輸入格式
第一行輸入整數 N。
第二行 N 個整數 A1∼AN。
輸出格式
輸出一個整數,表示距離之和的最小值。
資料範圍
1≤N≤100000,
0≤Ai≤40000
輸入樣例:
4
6 2 9 1
輸出樣例:
12