Question

Дано масив A, який мiстить N елементiв - цiлих чисел. Знайти основний елемент у цьому масивi. Основний елемент у масивi розмiром N – це елемент, який з’являється в масивi бiльше нiж N/2 разiв. Якщо такого елемента немає вивести -1. Мова Python

Answer 1

import random

def main(): # Главная функция

   N = 10 # Число елементов в массиве

   A = [random.randint(0, 10) for i in range(N)] # Генерируем массив из чисел от 0 до 10

   print(A) # Выводим массив

   print(main_element(A)) # Выводим основной элемент

def main_element(A): # Функция поиска основного элемента

   N = len(A) # Число элементов в массиве

   for i in range(N): # Проходим по всем элементам массива

       count = 0 # Счетчик

       for j in range(N): # Проходим по всем элементам массива

           if A[i] == A[j]: # Если элементы равны

               count += 1 # Увеличиваем счетчик

       if count > N/2: # Если счетчик больше половины числа элементов

           return A[i] # Возвращаем элемент

   return -1 # Возвращаем -1

if __name__ == "__main__":

   main()

Answer 2

Для знаходження основного елемента в масиві можна скористатися лічильником (counter) та перевірити, чи кількість зустрічень кожного елемента перевищує N/2. Ось один можливий спосіб реалізації у Python:

pythonCopy code
from collections import Counter

def знайти_основний_елемент(masiv):
    n = len(masiv)
    
    # Використовуємо Counter для підрахунку кількості кожного елемента
    лічильник = Counter(masiv)
    
    # Перевіряємо, чи є елемент, який зустрічається більше N/2 разів
    for елемент, кількість in лічильник.items():
        if кількість > n / 2:
            return елемент
    
    # Якщо такого елемента немає
    return -1

# Приклад використання
masiv = [3, 3, 4, 2, 4, 4, 2, 4, 4]
результат = знайти_основний_елемент(masiv)
print(результат)

Цей код виведе 4, оскільки елемент 4 зустрічається більше ніж N/2 разів (де N - кількість елементів у масиві). Якщо немає такого елемента, то функція поверне -1.