-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path1-mmm.js
98 lines (87 loc) · 2.14 KB
/
1-mmm.js
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
process.stdin.resume();
process.stdin.setEncoding('ascii');
var input_stdin = "";
var input_stdin_array = "";
var input_currentline = 0;
process.stdin.on('data', function (data) {
input_stdin += data;
});
process.stdin.on('end', function () {
input_stdin_array = input_stdin.split("\n");
main();
});
function readLine() {
return input_stdin_array[input_currentline++];
}
function mean (k, arr) { // среднее
var summ = 0;
for (var i = 0; i < k; i++) {
summ = summ + arr[i];
}
summ = (summ/k).toFixed(1); // формат 0.0
return summ;
}
function median (k, arr) { // медиана
var i, j;
var d = 1; // число перестановок
var se;
// bubble sort
while (d > 0) {
d = 0;
for (i = 1; i < k; i++) {
if (arr[i-1] > arr[i]) {
se = arr[i-1];
arr[i-1] = arr[i];
arr[i] = se;
d = d + 1;
}
}
}
if (k % 2 == 0) {
i = Math.floor((k-1)/2);
j = Math.ceil(k/2);
se = ((arr[i]+arr[j])/2).toFixed(1);
} else {
i = Math.floor((k-1)/2);
se = (arr[i]).toFixed(1);
}
return se;
}
function mode (k, arr) { // мода
var i,j;
var a = new Array(); // number of equal elements
var maxx; // max number
var minn; // min element
for (i = 0; i < k; i++) {
a[i] = 0;
for (j = 0; j < k; j++) {
if (arr[i] == arr[j]) {
a[i] = a[i] + 1;
}
}
}
maxx = a[0];
for (i = 1; i < k; i++) {
if (a[i] > maxx) {
maxx = a[i];
}
}
minn = arr[k-1];
for (i = 0; i < k; i++) {
if (a[i] == maxx) {
if (arr[i] < minn) {
minn = arr[i];
}
}
}
return minn;
}
function main() {
var n = parseInt(readLine());
var c = new Array();
c = readLine().split(' ');
c = c.map(Number);
process.stdout.write("" + mean(n,c) + "\n");
process.stdout.write("" + median(n,c) + "\n");
process.stdout.write("" + mode(n,c) + "\n");
}