1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
#include <stdio.h>
#include <stdlib.h>
int cmp(const void *x, const void *y)
{
return *(int *) x - *(int *) y;
}
int main()
{
FILE *f = fopen("INP.TXT", "r");
int n, *a, i, m;
long r = 0;
fscanf(f, "%d", &n);
a = malloc(n * sizeof(int));
for (i = 0; i < n; i++)
fscanf(f, "%d", a + i);
fclose(f);
qsort(a, n, sizeof(int), cmp);
m = a[n / 2];
for (i = 0; i < n; i++)
r += abs(a[i] - m);
f = fopen("OUT.TXT", "w");
fprintf(f, "%ld\n", r);
fclose(f);
return 0;
}
|
