From 8d5a4ecf5ab5a5ed29433a3720dda641a5570ae8 Mon Sep 17 00:00:00 2001
From: hanyixuanten <105723997+hanyixuanten@users.noreply.github.com>
Date: Sat, 15 Aug 2026 17:08:54 +0800
Subject: [PATCH] new file:   19.cpp

---
 19.cpp | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 19.cpp

diff --git a/19.cpp b/19.cpp
new file mode 100644
index 0000000..20a592d
--- /dev/null
+++ b/19.cpp
@@ -0,0 +1,22 @@
+// 104
+#include <bits/stdc++.h>
+using namespace std;
+int n;
+int a[100005];
+int main()
+{
+    scanf("%d", &n);
+    for (int i = 1; i <= n; ++i)
+    {
+        scanf("%d", &a[i]);
+    }
+    sort(a + 1, a + n + 1);
+    int mid = (n % 2) ? a[n + 1 >> 1] : (a[n >> 1] + a[(n >> 1) + 1]) >> 1;
+    int ans = 0;
+    for (int i = 1; i <= n; ++i)
+    {
+        ans += abs(a[i] - mid);
+    }
+    printf("%d\n", ans);
+    return 0;
+}
\ No newline at end of file