Задачи
Занятие 18. Грокаем алгоритмы

Задача 1
Задача о поиске общих элементов в двух списках. Даны два списка целых чисел, найдите все элементы, которые встречаются и в первом, и во втором списке.

Задача 2
Задача о нахождении k-го наименьшего элемента в неотсортированном списке. Дан неотсортированный список целых чисел и число k. Найдите k-ый наименьший элемент в этом списке.

Задача 3
Задача о нахождении наиболее часто встречающегося элемента в списке. Дан список целых чисел, найдите элемент, который встречается в нем наиболее часто.

Задача 4
Задача о сортировке студентов по среднему баллу. Дан список студентов с их оценками, требуется отсортировать их по убыванию среднего балла.

Задача 5
Дан набор предметов с заданными весами и стоимостями, а также рюкзак с максимально допустимым весом. Требуется выбрать такой набор предметов, чтобы их суммарная стоимость была максимальной, а суммарный вес не превышал заданный максимум.