UniLecs task#101 on F#

FSharp · Script

/Program.fs

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)
;