Условие
Дан список, упорядоченный по неубыванию элементов в нем. Определите, сколько в нем различных элементов.
Решение
a = [int(i) for i in input().split()] num_distinct = 1 for i in range(0, len(a) - 1): if a[i] != a[i + 1]: num_distinct += 1 print(num_distinct)
Добавить комментарий Отменить ответ
ЕГЭ на соточку для чайников
Прошу прощения, что так долго пропадал. Питошка вернулся, да еще и с группой в вконтакте, подписывайтесь. Помимо этого, на питошке откроется новая рубрика, в которой будут четкие объяснения всех заданий ЕГЭ и ОГЭ по информатике, внимательно прочитав которые, я уверен, вы улучшите свои баллы на экзамене ��
Как определить число различных элементов в упорядоченном списке?
Подкиньте идею или код(в котором я буду разбираться)/ Думаю сделать это через два цикла for. Если есть более короткое решение, напишите мне. Задача:
Дан список, упорядоченный по неубыванию элементов в нем. Определите, сколько в нем различных элементов.
Отслеживать
13.7k 12 12 золотых знаков 43 43 серебряных знака 75 75 бронзовых знаков
задан 3 фев 2021 в 21:25
19 1 1 серебряный знак 4 4 бронзовых знака
Можно через сортировку, можно через set, можно и вправду двойным циклом: добавляем i-тый элемент в массив ans, если в массиве a[i] not in ans. А, если упорядоченный, то просто проверить, что данный элемент не равен предыдущему
3 фев 2021 в 21:32
список упорядоченный, а значит, вы можете за 1 проход подсчитать дубликаты. Зная количество дубликатов уже просто найти количество различных значений.
3 фев 2021 в 21:33
3 ответа 3
Сортировка: Сброс на вариант по умолчанию
Хватит и одного цикла: считать разницу двух соседних элементов. Если не 0, то они различные. Это если числа. Если не числа, то просто сравнивать соседние элементы.
n = len(set(spisok)) Отслеживать
ответ дан 3 фев 2021 в 21:28
26.2k 7 7 золотых знаков 31 31 серебряный знак 48 48 бронзовых знаков
Всё-таки если в условии подсвечено, что дан отсортированный список, то вряд ли ожидается, что это надо решать через set.
3 фев 2021 в 22:41
@Xander я потому и написал целый первый абзац
3 фев 2021 в 22:43
@Xander про сет тем не менее ограничений тоже нет
3 фев 2021 в 22:50
А вот ещё такой забавный вариант у меня получился чисто по приколу:
print(sum(x != y for x,y in zip(a, a[1:])) + bool(a)) Второе слагаемое нужно, чтобы правильно учесть как пустой список, так и первый элемент списка если список не пустой. А первое слагаемое считает, сколько было изменений значения в списке после первого элемента.
Отслеживать
ответ дан 4 фев 2021 в 8:45
69.4k 5 5 золотых знаков 20 20 серебряных знаков 51 51 бронзовый знак
самый быстрый способ (раз упорядоченный список):
nums = [1, 2, 2, 3, 4, 5, 5, 5] count = 1 for i in range(1, len(nums)): if nums[i - 1] != nums[i]: count += 1 print(count) или чуть сократив код:
count = 1 for i in range(1, len(nums)): count += nums[i - 1] != nums[i] правда стоит сделать проверку для ситуации, когда список пустой
из той же серии (если требуется не только подсчитать кол-во элементов, но и найти эти элементы)
count = len([nums[0]] + [nums[i] for i in range(1, len(nums)) if nums[i - 1] != nums[i]]) Это все требует одного прохода по списку
Можно написать очень короткий код, но по времени работы для такой задачи он будет неоптимальным
count = len(set(nums)) Самый неоптимальный по времени работы код
nums = [1, 2, 2, 3, 4, 5, 5, 5] res = [] for elem in nums: if elem not in res: res.append(elem) print(len(res)) Как посчитать количество элементов в массиве python
В питоне нету массивов. А кортежи, списки и словари есть. Бесит когда люди говорят про массивы в питоне т.к массив со своими элементами будет храниться в выделенной области памяти на компьютере, а каждый элемент списка будет храниться в разных местах памяти.
24 февраля 2022
Легко. Для этого используется функция len() . Она принимает список и возвращает количество элементов в нём.
>>> collection = [1, 2, 'hexlet'] >>> len(collection) 3 Количество элементов в списке Python с условиями или критериями
В этом посте мы рассмотрим, как узнать число элементов в списке Python, удовлетворяющих определенным условиям или критериям.
Если вам просто нужно найти количество конкретных элементов с списке, используйте метод .count()
>>> list_numbers = [1, 2, 2, 5, 5, 7, 4, 2, 1] >>> print(list_numbers.count(2)) 3Существует несколько способов такого подсчета, и мы изучим каждый из них с помощью примеров. Итак, давайте начнем.
1. Использование цикла for для подсчета в списке Python
В этом фрагменте кода мы используем цикл for для подсчета элементов списка Python, удовлетворяющих условиям или критериям. Мы перебираем каждый элемент списка и проверяем условие, если оно истинно, то мы увеличиваем счетчик на 1. Это простой процесс сопоставления и подсчета для получения интересующего нас количества.
list_numbers = [78, 99, 66, 44, 50, 30, 45, 15, 25, 20] count = 0 for item in list_numbers: if item%5 == 0: count += 1 print("количество элементов списка, удовлетворяющих заданному условию:", count)количество элементов списка, удовлетворяющих заданному условию: 62. Применение len() со списковыми включениями для подсчета в списке Python
В представленном ниже фрагменте кода, мы используем списковые включения (list comprehension), чтобы создать новый список, элементы которого соответствует заданному условию, после чего мы получаем длину собранного списка. Это намного легче понять на примере, поэтому давайте перейдем к нему.
list_numbers = [78, 99, 66, 44, 50, 30, 45, 15, 25, 20] element_count = len([item for item in list_numbers if item%5 == 0]) print( "количество элементов списка, удовлетворяющих заданному условию:", element_count )количество элементов списка, удовлетворяющих заданному условию: 6Подсчет ненулевых элементов
В этом примере мы находим общее количество ненулевых элементов. Чтобы узнать число нулевых членов списка, мы можем просто изменить условие на if item == 0 .
list_numbers = [78, 99, 66, 44, 50, 30, 45, 0, 0, 0] element_count = len([item for item in list_numbers if item != 0]) print( "количество элементов списка, удовлетворяющих заданному условию:", element_count )количество элементов списка, удовлетворяющих заданному условию: 73. sum() и выражение-генератор для подсчета в списке Python
В этом примере кода мы используем sum() с генераторным выражением. Каждый элемент списка проходит проверку условием и для тех элементов, которые ему удовлетворяют, возвращается значение True . Метод sum() в свою очередь подсчитывает общее число истинных значений.
list_numbers = [78, 99, 66, 44, 50, 30, 45, 15, 25, 20] count = 0 count = sum(True for i in list_numbers if i % 5 == 0) print( "количество элементов списка, удовлетворяющих заданному условию:", count )количество элементов списка, удовлетворяющих заданному условию: 64. sum() и map() для подсчета элементов списка Python с условиями или критериями
Функция map(fun, iterable) принимает два аргумента: итерируемый объект (это может быть строка, кортеж, список или словарь) и функцию, которая применяется к каждому его элементу, — и возвращает map-объект (итератор). Для применения одной функции внутри другой идеально подходит лямбда-функция. Таким образом, map() примет первый аргумент в виде лямбда-функции.
Здесь sum() используется с функцией map() , чтобы получить количество всех элементов списка, которые делятся на 5.
Давайте разберемся на примере, в котором переданная лямбда-функция предназначена для фильтрации членов списка, не кратных 5.
list_numbers = [78, 99, 66, 44, 50, 30, 45, 15, 25, 20] count = 0 count = sum(map(lambda item: item % 5 == 0, list_numbers)) print( "количество элементов списка, удовлетворяющих заданному условию:", count )количество элементов списка, удовлетворяющих заданному условию: 65. reduce() с лямбда-функцией для подсчета элементов списка Python с условием или критериями
Lambda — это анонимная (без имени) функция, которая может принимать много параметров, но тело функции должно содержать только одно выражение. Лямбда-функции чаще всего применяют для передачи в качестве аргументов в другие функции или для написания более лаконичного кода. В этом примере мы собираемся использовать функции sum() , map() и reduce() для подсчета элементов в списке, которые делятся на 5.
Приведенный ниже код наглядно демонстрирует это.
from functools import reduce list_numbers = [78, 99, 66, 44, 50, 30, 45, 15, 25, 20] result_count = reduce( lambda count, item: count + (item % 5 == 0), list_numbers, 0 ) print( "количество элементов списка, удовлетворяющих заданному условию:", result_count )количество элементов списка, удовлетворяющих заданному условию: 6Надеюсь, что вы узнали о различных подходах к подсчету элементов в списке Python с помощью условия или критериев для фильтрации данных.