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)$$, предполагая что сравнения делаются за постоянное время.