C Упражнения: Найдите основной элемент массива

Массив C: Упражнение 33 с решением

Напишите программу на C, чтобы найти основной элемент массива.
Основной элемент в массиве A [] размером n — это элемент, который встречается более n/2 раз (и, следовательно, существует не более одного такого элемента).

Графическое представление:

Пример решения:

Код C:

  #include  void findMajElem (int * arr1, int n) {int i,  IndexOfMajElem = 0, ctr = 1;  for (i = 1; i (n/2)) printf ("Элемент большинства:% d  n", arr1 [IndexOfMajElem]);  else printf ("В данном массиве нет элементов большинства.  n");} int main () {int i, ctr, m;  int arr1 [] = {4, 8, 4, 6, 7, 4, 4, 8};  ctr = sizeof (arr1)/sizeof (arr1 [0]);  printf ("Данный массив:"); for (i = 0; i  

Пример вывода:

 Заданный массив: 4 8  4 6 7 4 4 8 В данном массиве нет элементов большинства. 

Блок-схема:

Редактор кода программирования на C:

Оцените статью
nanomode.ru
Добавить комментарий