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