М. Е. Абрамян Електронний задачник Programming Taskbook 4.6 ТЕМА. Мінімуми і максимуми.
Для розв’язування завдань з даної групи слід використовувати «однопрохідні» алгоритм, які дозволяють отримати потрібний результат після однократного перегляду набору вихідних даних. Однопрохідні алгоритми мають одну важливу перевагу: для них не треба зберігати в пам’яті одночасно весь набір даних, тому в програмній реалізації цих алгоритмів можна не використовувати масиви. В усіх завданнях даної групи передбачається, що вихідний набір містить ненульову кількість елементів (зокрема, число N завжди більше нуля)
Дано ціле число N і набір з ^ чисел. Знайти мінімальне і максимальне із елементів даного набору і вивести їх в указаному порядку. Дано ціле число N і набір з N прямокутників, заданих своїми сторонами – парами чисел (a, b). Знайти мінімальну площу прямокутника з даного набору. Дано ціле число N і набір з N прямокутників, заданих своїми сторонами – парами чисел (a, b). Знайти максимальний периметр прямокутника з даного набору. Дано ціле число N і набір з N чисел. Знайти номер мінімального елемента з даного набору. Дано ціле число N і набір з N пар чисел (m, v) – дані про масу m і об’єм v деталей, виготовлених з різних матеріалів. Вивести номер деталі, виготовленої з матеріалу максимальної густини, а також величину цієї максимальної густини. Густина Р обчислюється за формулою Р=m/v Дано ціле число N і набір з N цілих чисел. Знайти номери першого мінімального і останнього максимального елемента з даного набору і вивести їх в указаному порядку. Дано ціле число N і набір з N цілих чисел. Знайти номери першого максимально і останнього мінімального елемента з даного набору і вивести їх в указаному порядку. Дано ціле число N і набір з N цілих чисел. Знайти номери першого і останнього мінімального елемента з даного набору і вивести їх в указаному порядку. Дано ціле число N і набір з N цілих чисел. Знайти номери першого і останнього максимального елемента з даного набору і вивести їх в указаному порядку. Дано ціле число N і набір з N цілих чисел. Знайти номер першого екстремального (тобто мінімального або максимального) елемента з даного набору. Дано ціле число N і набір з N цілих чисел. Знайти номер останнього екстремального (тобто мінімального або максимального) елемента з даного набору. Дано ціле число N і набір з N чисел. Знайти мінімальне додатнє число з даного набору. Якщо додатні числа в наборі відсутні, то вивести 0. Дано ціле число N і набір з N цілих чисел. Знайти номер першого максимального непарного числа з даного набору. Якщо непарні числа в наборі відсутні, то вивести 0. Дано число В (>0) і набір з десяти чисел. Вивести мінімальний з елементів набору, який більші В, а також його номер. Якщо чисел, більших В, в наборі немає, то два рази вивести 0. Дано числа B, C (0<В<С) і набір з десяти чисел. Вивести максимальний з елементів набору, який лежить в інтервалі (В, С), і його номер. Якщо таких чисел в наборі немає, то два рази вивести 0. Дано ціле число N і набір з N цілих чисел. Знайти кількість елементів, розміщених перед першим мінімальним елементом. Дано ціле число N і набір з N цілих чисел. Знайти кількість елементів, розміщених після останнього максимального елемента. Дано ціле число N і набір з N цілих чисел. Знайти кількість елементів, які містяться між першим і останнім максимальним елементом. Якщо в наборі знаходиться тільки один максимальний елемент, то вивести 0. Дано ціле число N і набір з N цілих чисел. Знайти кількість мінімальних елементів з даного набору. Знайти загальну кількість екстремальних (тобто мінімальних і максимальних) елементів з даного набору. Дано ціле число N (>2) і набір з N чисел – значень деяких величин, отриманих в N дослідах. Знайти середнє значення цієї величини. При обчисленні середнього значення не враховувати мінімальне і максимальне значення даного набору. Дано ціле число N (>2) і набір з N чисел. Знайти два найменших елемента з даного набору і вивести ці елементи в порядку зростання їх значень. Дано ціле число N (>3) і набір з N чисел. Знайти три найбільших елементи з даного набору і вивести ці елементи в порядку спадання їх значень. Дано ціле число N (>1) і набір з N чисел. Знайти максимальну суму двох сусідніх чисел з даного набору. Дано ціле число N (>1) і набір з N чисел. Знайти номери двох сусідніх чисел з даного набору, добуток яких мінімальний, і вивести спочатку менший, потім більший номер. Дано ціле число N і набір з N цілих чисел. Знайти максимальну кількість парних чисел в наборі, які ідуть підряд. Якщо парні числа в наборі відсутні, то вивести 0. Дано ціле число N і набір з N цілих чисел, який містить тільки нулі і одиниці. Знайти номер елемента, з якого починається найдовша послідовність однакових чисел, і кількість елементів в цій послідовності. Якщо таких послідовностей декілька, то вивести номер першої з них. Дано ціле число N і набір з N цілих чисел, який містить тільки нулі і одиниці. Знайти номер елемента, з якого починається найдовша послідовність одиниць, і кількість елементів в цій послідовності. Якщо таких послідовностей декілька, то вивести номер першої з них. Якщо одиниць у вихідному наборі немає, то два рази вивести 0. Дано ціле число N і набір з N цілих чисел. Знайти максимальну кількість мінімальних елементів, що йдуть підряд з даного набору. Дано ціле число N і набір з N цілих чисел. Знайти мінімальну кількість максимальних елементів, що йдуть підряд з даного набору. |