Посчитать количество минимальных элементов в одномерном массиве

@KiberKill · Регистрация: 16.05.2022

Author24 — интернет-сервис помощи студентам

Для данного массива целых чисел N:
Подсчитать количество минимальных элементов

@long399 · 20.05.2022, 05:20

C++

#include <iostream>
#include <algorithm>
 
int foo(int a[], const std::size_t n)
{
    std::sort(a, a+n);
 
    int min = a[0];
    int count = 1;
    int i = 1;
 
    while (i<n && a[i]==min) {
        count++;
        i++;
    }
 
    return count;
}
 
int main()
{
    constexpr std::size_t n{10};
    int a[n]{3, 4, 9, 5, 13, 3, 7, 3, 11, 10};
 
    std::cout << foo(a, n);
 
    return 0;
}

Verevkin · 20.05.2022, 09:11

long399, Если массив будет из мильярда элементов, сколько времени будет выполняться сортировка?
Возможно, я не прав, но, всё ж, предложу однопроходный алгоритм без сортировки:

C++

// Функция вернёт кол-во минимальных элементов массива х
// размером count элементов, а значение минимальных 
// элементов - через min_value.
size_t min_count(int* x, size_t count, int &min_value)
{
  assert(x && count);
  size_t total = 1; 
   
  for (min_value = *x++; --count; x++)
  {
    if (*x < min_value)
    {
      total = 1;
      min_value = *x;
      continue;
    }
    
    total += *x == min_value;
  }
  
  return total;
}

@KiberKill 0 / 0 / 0 Регистрация: 16.05.2022 Сообщений: 13
		1
	Посчитать количество минимальных элементов в одномерном массиве 20.05.2022, 02:42. Показов 724. Ответов 2 Метки c++, массив, массив c++, массивы, массивы c++, минимальный элемент, минимальный, одномерный массив, элемент (Все метки) Для данного массива целых чисел N: Подсчитать количество минимальных элементов 0

	20.05.2022, 09:11

Посчитать количество минимальных элементов в одномерном массиве

Решение