Задачи / Обработка массивов / Количество положительных элементов массива

Количество положительных элементов массива: блок-схема и алгоритм

Подсчёт по условию — это счётчик: k = 0, и при каждом подходящем элементе k увеличивается на единицу. Условие можно менять: чётные, кратные трём, больше среднего.

Блок-схема: Количество положительных элементов массива

Алгоритм по шагам

Ввести n и массив a.
Присвоить k = 0.
Для каждого i от 1 до n: если a[i] > 0, то k = k + 1.
Вывести k.

Открыть блок-схему в редакторе

Пример работы

Вход	a = [−2, 5, 0, 7, −1, 3]
Шаг 1	k = 0
Шаг 2	5 > 0 → k = 1
Шаг 3	0 > 0? нет — ноль не положительный
Шаг 4	7 > 0 → k = 2
Шаг 5	3 > 0 → k = 3
Результат	3

Решение на Python

n = int(input())
a = list(map(int, input().split()))
k = 0
for x in a:
    if x > 0:
        k += 1
print(k)

Решение на Pascal

var a: array[1..100] of integer;
    n, i, k: integer;
begin
  readln(n);
  for i := 1 to n do read(a[i]);
  k := 0;
  for i := 1 to n do
    if a[i] > 0 then
      k := k + 1;
  writeln(k);
end.

Код блок-схемы

Схема выше нарисована по этому псевдокоду. Скопируйте его в редактор блок-схем или нажмите «Открыть блок-схему в редакторе».

блок-схема: Количество положительных элементов
начало
ввод n, массив a[1..n]
k = 0
для i от 1 до n
    если a[i] > 0
        k = k + 1
вывод k
конец

Сложность

O(n), память O(1).

Частые ошибки

Считать ноль положительным: условие должно быть строго a[i] > 0.
Увеличивать счётчик на a[i] вместо 1 — получится сумма, а не количество.
Забыть обнулить счётчик перед циклом.