简单签到题

这就是一个简单的签到题,就是要注意一下n的奇偶性求中位数,平均数就直接求解就行,最后再取一个绝对值就是我们需要的答案

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
int a[maxn];
int main()
{
   int n, sum;
   while (~scanf("%d", &n))
   {
      sum = 0;
      for (int i = 1; i <= n; ++i)
      {
         scanf("%d", &a[i]);
         sum += a[i];
      }
      sort(a + 1, a + n + 1);
      if (n & 1)
         printf("%d\n", abs(sum / n - a[n / 2 + 1]));
      else
         printf("%d\n", abs(sum / n - (a[n / 2] + a[n / 2 + 1]) / 2));
   }
}