所以如果是奇数个,那么就是中间那个数,如果是偶数个,那么就是中间两个数任意一个
代码:
#include <iostream> #include <algorithm> using namespace std; const int N = 1000010; int q[N]; int main() { int n; cin >> n; for(int i = 0; i < n; i++) cin >> q[i]; sort(q, q + n); int res = 0; for(int i = 0; i < n; i++) res += abs(q[i] - q[n/2]); cout << res << endl; return 0; }