Чтобы найти сумму и количество положительных элементов в массиве, можно воспользоваться простым алгоритмом, который состоит в итерации по всему массиву и проверке каждого элемента. Рассмотрим реализацию на примере языка программирования Python:
# Предположим, у нас есть массив A размером 10
A = [4, -2, 5, 0, 3, -1, 7, -5, 10, -3]
# Инициализируем счетчики для суммы и количества элементов
sum_positive = 0
count_positive = 0
# Проходим по каждому элементу массива
for number in A:
# Проверяем, является ли элемент положительным
if number > 0:
sum_positive += number # Добавляем к сумме
count_positive += 1 # Увеличиваем количество
print("Сумма положительных элементов:", sum_positive)
print("Количество положительных элементов:", count_positive)
Пояснение алгоритма
- Инициализация переменных:
sum_positive
и count_positive
начинаются с нуля, так как они служат для накопления суммы и счёта положительных элементов соответственно.
- Итерация по массиву: каждый элемент массива проверяется на положительность с помощью условия
if number > 0
.
- Обновление счётчиков: если элемент положительный, он добавляется к
sum_positive
, а count_positive
увеличивается на единицу.
- Вывод результата: после завершения цикла суммы и количества выводятся на экран.
Этот алгоритм является линейным по времени выполнения (O(n)), где n — количество элементов в массиве, что делает его эффективным для обработки массивов любого размера.
Категория: Информатика
Теги: алгоритмы, программирование, массивы