Изучение — Страница 159

Решаем задачи Абрамян на Паскале. Minmax6

Minmax6. Дано целое число $N$ и набор из $N$ целых чисел. Найти номера первого минимального и последнего максимального элемента из данного набора и вывести их в указанном порядке.

Решаем задачи Абрамян на Паскале. Minmax5

Minmax5. Дано целое число $N$ и набор из $N$ пар чисел $(m, v)$ — данные о массе m и объеме v деталей, изготовленных из различных материалов. Вывести номер детали, изготовленной из материала максимальной плотности, а также величину этой максимальной плотности. Плотность $P$ вычисляется по формуле $P = m/v$ .

Решаем задачи Абрамян на Паскале. Minmax4

Minmax4. Дано целое число $N$ и набор из $N$ чисел. Найти номер минимального элемента из данного набора.

Решаем задачи Абрамян на Паскале. Minmax3

Minmax3. Дано целое число $N$ и набор из $N$ прямоугольников, заданных своими сторонами — парами чисел $(a, b)$ . Найти максимальный периметр прямоугольника из данного набора.

Решаем задачи Абрамян на Паскале. Minmax2

Minmax2. Дано целое число $N$ и набор из $N$ прямоугольников, заданных своими сторонами — парами чисел $(a, b)$ . Найти минимальную площадь прямоугольника из данного набора.

Решаем задачи Абрамян на Паскале. Minmax7

Minmax7. Дано целое число $N$ и набор из $N$ целых чисел. Найти номера первого максимального и последнего минимального элемента из данного набора и вывести их в указанном порядке.

Решаем задачи Абрамян на Паскале. Minmax1

Minmax1. Дано целое число $N$ и набор из $N$ чисел. Найти минимальный и максимальный из элементов данного набора и вывести их в указанном порядке.

Минимумы и максимумы: группа Minmax

Во всех заданиях данной группы предполагается, что исходный набор содержит ненулевое количество элементов (в частности, число N всегда больше нуля). Для решения заданий из данной группы, как и для заданий группы Series, следует использовать «однопроходные» алгоритмы, позволяющие получить требуемый результат после однократного просмотра набора исходных данных.

Сортировка пузырьком.

Сортировка простыми обменами, сортиро́вка пузырько́м Английский язык bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: Θ $(n^2)$ .

Сортировка выбором.

Сортировка выбором (Selection sort) — Алгоритм сортировки. Может быть как устойчивый, так и неустойчивый. На массиве из n элементов имеет время выполнения в худшем, среднем и лучшем случае Θ $(n^2)$ , предполагая что сравнения делаются за постоянное время.