Task 101_1. Мажоритарный элемент массива

Задача: дан числовой массив размера N. Необходимо найти элемент, если такой существует, ктр встречается в массиве более чем [N / 2] раз (округление в меньшую сторону).

Входные данные: arr - числовой массив размера N, где N от 1 до 10000. Элементы массива - любые действительные числа.

Вывод: вывести мажоритарный элемент массива, если такой существует, иначе сообщение о его отсутствии.

Пример:

arr = [1, 2, 3, 4, 1, 1, 1]

Answer = 1

Реализация:

1. Aleksei Kolosov, JS

https://gist.github.com/KolosovAO/e1924d1e05dcdaa5eaa864f30b56fda3

2. @wi34rd, Python

https://gist.github.com/wi34rd/536a5a7e23ebbfa70bee9de0c79cad4d

3. @my_diamonds_dancing, Python

https://gist.github.com/myDianomdsDancing/82196bf9177df5baaa1ed65dd76148f6

4. Антон, Rust

https://gist.github.com/AnthonyMikh/23db0802802deae793ba815837ede659

Test:

http://play.rust-lang.org/?gist=67c7fa50f902ed2f81d43060495c7d4e

5. @tvolf, PHP

https://gist.github.com/tvolf/55f0f56f74adb5c526fab19021f7b287

6. @mikhail_01, Python

https://gist.github.com/mikhail-01/58b7b4d023f9c5e8dcda34202ee04356

7. @jinxonik, C++

https://gist.github.com/jin-x/d9ea83247b03fd1c6555a75f1edb9710

Test:

https://repl.it/@jin_x/UniLecs-100-Majoritycpp

8. @rustem_b, F#

https://gist.github.com/RustemB/3691d7da01dbd54aab8e039df7d3f333

Test:

https://dotnetfiddle.net/FVhXbG

9. @butRabbit, Python

https://gist.github.com/AmayruN5/30a1a49b9be3d0ac2b9c700146895350

10. @Grisha_Barsov, C++

https://gist.github.com/Grischa-B/142fe95cf978795de3cfbe86ad8ade41

11. @LostInKadath, С++

https://gist.github.com/LostInKadath/64470f364aacd14ff6d13f52a9d3c7a4