FSharp · Script
open System
/// Определяем количество каждого элемента в списке
/// и записываем его в картеж (кол-во, чего_именно)
/// Это есть небольшая реализация perl6 класса Bag
let bag (list: float list): (int * float) list =
let collect x = function
| [] -> [(1, x)]
| (n, y)::xs as acc ->
if x = y then (n+1, y)::xs
else (1, x)::acc
List.foldBack collect (List.sort list) []
/// Task #101
let task101 (arr: float list): Nullable<float> = // Nullable нужен, если мажоритарное числа есть или отсутствует
let need = // нужные нам данные, большие по кол-ву
bag arr // собираем переданный нам список
|> List.sort // сортируем кортежи (сортируется по первому элементу),
|> List.rev |> List.head // таким образом нужный будет в конце. (в этом фиддле нет функцию List.last, поэтому реверсируем список и берём первый элемент)
if fst need > arr.Length / 2 then // Если: кол-во нужного числа больше чем половина длины списка (int / int -> int),
new Nullable<float>(snd need) // то второй элемент картежа - мажоритарное число
else // Иначе:
Console.Write("Мажоритарного числа нет!") // выдать нужное сообщение об его отсутствии и
new Nullable<float>() // вернуть вещественное ничего (null)
/// Testing zone!
let test = [
[1.0; 2.0; 3.0; 4.0; 1.0; 1.0; 1.0]; // 1.0
[12.0; 12.0; 25.0; 25.0]; // Мажоритарное число отсутствует!
[0.1; 0.1]; // 0.1
[0.25] // 0.25
]
for i in test do
printf "%A: " i
Console.WriteLine(task101 i)