Тема. Мінімуми І максимуми icon

Тема. Мінімуми І максимуми



НазваниеТема. Мінімуми І максимуми
Дата конвертации14.07.2012
Размер40.61 Kb.
ТипДокументы

М. Е. Абрамян Електронний задачник Programming Taskbook 4.6

ТЕМА. Мінімуми і максимуми.


Для розв’язування завдань з даної групи слід використовувати «однопрохідні» алгоритм, які дозволяють отримати потрібний результат після однократного перегляду набору вихідних даних. Однопрохідні алгоритми мають одну важливу перевагу: для них не треба зберігати в пам’яті одночасно весь набір даних, тому в програмній реалізації цих алгоритмів можна не використовувати масиви.

В усіх завданнях даної групи передбачається, що вихідний набір містить ненульову кількість елементів (зокрема, число N завжди більше нуля)


  1. Дано ціле число N і набір з ^ N чисел. Знайти мінімальне і максимальне із елементів даного набору і вивести їх в указаному порядку.

  2. Дано ціле число N і набір з N прямокутників, заданих своїми сторонами – парами чисел (a, b). Знайти мінімальну площу прямокутника з даного набору.

  3. Дано ціле число N і набір з N прямокутників, заданих своїми сторонами – парами чисел (a, b). Знайти максимальний периметр прямокутника з даного набору.

  4. Дано ціле число N і набір з N чисел. Знайти номер мінімального елемента з даного набору.

  5. Дано ціле число N і набір з N пар чисел (m, v) – дані про масу m і об’єм v деталей, виготовлених з різних матеріалів. Вивести номер деталі, виготовленої з матеріалу максимальної густини, а також величину цієї максимальної густини. Густина Р обчислюється за формулою

Р=m/v

  1. Дано ціле число N і набір з N цілих чисел. Знайти номери першого мінімального і останнього максимального елемента з даного набору і вивести їх в указаному порядку.

  2. Дано ціле число N і набір з N цілих чисел. Знайти номери першого максимально і останнього мінімального елемента з даного набору і вивести їх в указаному порядку.

  3. Дано ціле число N і набір з N цілих чисел. Знайти номери першого і останнього мінімального елемента з даного набору і вивести їх в указаному порядку.

  4. Дано ціле число N і набір з N цілих чисел. Знайти номери першого і останнього максимального елемента з даного набору і вивести їх в указаному порядку.

  5. Дано ціле число N і набір з N цілих чисел. Знайти номер першого екстремального (тобто мінімального або максимального) елемента з даного набору.

  6. Дано ціле число N і набір з N цілих чисел. Знайти номер останнього екстремального (тобто мінімального або максимального) елемента з даного набору.


  7. Дано ціле число N і набір з N чисел. Знайти мінімальне додатнє число з даного набору. Якщо додатні числа в наборі відсутні, то вивести 0.

  8. Дано ціле число N і набір з N цілих чисел. Знайти номер першого максимального непарного числа з даного набору. Якщо непарні числа в наборі відсутні, то вивести 0.

  9. Дано число В (>0) і набір з десяти чисел. Вивести мінімальний з елементів набору, який більші В, а також його номер. Якщо чисел, більших В, в наборі немає, то два рази вивести 0.

  10. Дано числа B, C (0<В<С) і набір з десяти чисел. Вивести максимальний з елементів набору, який лежить в інтервалі (В, С), і його номер. Якщо таких чисел в наборі немає, то два рази вивести 0.

  11. Дано ціле число N і набір з N цілих чисел. Знайти кількість елементів, розміщених перед першим мінімальним елементом.

  12. Дано ціле число N і набір з N цілих чисел. Знайти кількість елементів, розміщених після останнього максимального елемента.

  13. Дано ціле число N і набір з N цілих чисел. Знайти кількість елементів, які містяться між першим і останнім максимальним елементом. Якщо в наборі знаходиться тільки один максимальний елемент, то вивести 0.

  14. Дано ціле число N і набір з N цілих чисел. Знайти кількість мінімальних елементів з даного набору.

  15. Знайти загальну кількість екстремальних (тобто мінімальних і максимальних) елементів з даного набору.

  16. Дано ціле число N (>2) і набір з N чисел – значень деяких величин, отриманих в N дослідах. Знайти середнє значення цієї величини. При обчисленні середнього значення не враховувати мінімальне і максимальне значення даного набору.

  17. Дано ціле число N (>2) і набір з N чисел. Знайти два найменших елемента з даного набору і вивести ці елементи в порядку зростання їх значень.

  18. Дано ціле число N (>3) і набір з N чисел. Знайти три найбільших елементи з даного набору і вивести ці елементи в порядку спадання їх значень.

  19. Дано ціле число N (>1) і набір з N чисел. Знайти максимальну суму двох сусідніх чисел з даного набору.

  20. Дано ціле число N (>1) і набір з N чисел. Знайти номери двох сусідніх чисел з даного набору, добуток яких мінімальний, і вивести спочатку менший, потім більший номер.

  21. Дано ціле число N і набір з N цілих чисел. Знайти максимальну кількість парних чисел в наборі, які ідуть підряд. Якщо парні числа в наборі відсутні, то вивести 0.

  22. Дано ціле число N і набір з N цілих чисел, який містить тільки нулі і одиниці. Знайти номер елемента, з якого починається найдовша послідовність однакових чисел, і кількість елементів в цій послідовності. Якщо таких послідовностей декілька, то вивести номер першої з них.

  23. Дано ціле число N і набір з N цілих чисел, який містить тільки нулі і одиниці. Знайти номер елемента, з якого починається найдовша послідовність одиниць, і кількість елементів в цій послідовності. Якщо таких послідовностей декілька, то вивести номер першої з них. Якщо одиниць у вихідному наборі немає, то два рази вивести 0.

  24. Дано ціле число N і набір з N цілих чисел. Знайти максимальну кількість мінімальних елементів, що йдуть підряд з даного набору.

  25. Дано ціле число N і набір з N цілих чисел. Знайти мінімальну кількість максимальних елементів, що йдуть підряд з даного набору.




Похожие:

Тема. Мінімуми І максимуми iconДокументы
1. /Авторский коллектив.doc
2. /Введение.doc
Тема. Мінімуми І максимуми iconДокументы
1. /Авторский коллектив.doc
2. /Введение.doc
Тема. Мінімуми І максимуми iconДокументы
1. /Гинекология-методичка/New Folder/Тема 7 (ЗППП).doc
2. /Гинекология-методичка/Литература.doc
Тема. Мінімуми І максимуми iconОтчет по учебно-исследовательской работе Студент Группы Тема
Тема
Тема. Мінімуми І максимуми iconТемы рефератов по литературе в 2008/2009 учебном году. № п/п Тема реферата фио ученика Класс Учитель 1
«Тема «маленького человека» в творчестве Н. В. Гоголя, А. С. Пушкина, Ф. М. Достоевского»
Тема. Мінімуми І максимуми iconТема оу на кпмо
Тема оу на кпмо: Оценка эффективности образовательной деятельности оу на основе мониторинга индивидуальных достижений учащихся
Тема. Мінімуми І максимуми iconТематическое планирование Тема занятия Форма проведения
...
Тема. Мінімуми І максимуми iconТема заседания
Тема заседания : «Возможности школы «Ресурсный центр». План сетевого взаимодействия»
Тема. Мінімуми І максимуми iconТема урока: «Гидролиз неорганических веществ. Гидролиз солей»
Тема кмо: «Организация практической и исследовательской деятельности на уроке или во внеурочное время»
Тема. Мінімуми І максимуми iconМосковский государственный университет имени М. В. Ломоносова
И. наоборот, рассуждая о культуре, мы очень часто забываем о христианстве. Тема культуры и тема христианства на первый взгляд имеют...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов