Лабораторна робота № 15.

Тема: Одновимірні масиви.

І. Пошук максимуму і мінімуму.

1. Даний масив. Визначити: а) максимальний і мінімальний елементи; б) на скільки максимальний елемент більше мінімального; г) індекси мінімального і максимального елементів.

2. У деяких видах спортивних змагань (наприклад, у фігурному катанні) виступ кожного спортсмена незалежно оцінюється декількома суддями, потім зі всієї сукупності оцінок віддаляється найбільш висока і найбільш низька, а для оцінок, що залишилися, обчислюється середнє арифметичне, яке і йде в залік спортсменові. Якщо найбільш високу оцінку виставило декілька суддів, то з сукупності оцінок віддаляється лише одна така оцінка; аналогічно поступають і з найбільш низькими оцінками. Відомі оцінки, виставлені вісьма суддями одному з учасників змагань. Скласти програму для розрахунку оцінки, яка піде в залік цьому спортсменові.

3. У масиві зберігається інформація про максимальну швидкість кожній з 40 марок автомобілів. Визначити порядковий номер найшвидшого автомобіля. Якщо таких автомобілів декілька, то знайти номер: а) першого з них; б) останнього з них.

4. Даний масив. Визначити кількість максимальних і мінімальних елементів в масиві.

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

6. Яке число в масиві зустрінеться раніше: максимальне або мінімальне. Якщо таких чисел декілька, то мають бути враховані найперші з них.

7. Даний масив. Визначити: (Завдання вирішити, не використовуючи два проходи по масиву.)

а) максимальний елемент масиву і елемент, що є максимальним без врахування цього елементу, і іх номери;

б) мінімальний этемент масиву і елемент, що є мінімальним без врахування цього елементу, і іх номери;

8. У масиві зберігається інформація про максимальну швидкість кожній з 40 марок легкових автомобілів. Визначити швидкості двох найшвидших автомобілів.

9. У масиві зберігається інформація про середню температуру за кожен день лютого. Визначити дати двох найхолодніших днів.

10. У масиві а записані виміряні в сотих долях секунди результати 23 спортсменів в бігу на 100 м. Скласти команду з чотирьох кращих бігунів для участі в естафеті 4x100 м, тобто вказати одну з четвірок натуральних чисел і, j, k, m, для якої сума а[i]+ а[j]+ а[k]+ а[m] має найменше значення.

Іі. Зміна вихідного масиву.

11. Даний масив. Поміняти місцями: а) другий і п'ятий елементи; б) m-й і n-й елементи; в) третій і максимальний елементи. Якщо елементів з максимальним значенням декілька, то в обміні повинен брати участь перший з них; г) перший і мінімальний елементи. Якщо елементів з мінімальним значенням декілька, то в обміні повинен брати участь останній з них.

12. Даний масив з парного числа елементів. Поміняти місцями: а) його половини; б) перший елемент з другим, третій, — з четвертим і т. д.; в) перший елемент поміняти з останнім, другий — з передостаннім і т.д. до середини.

13. Даний одновимірний масив з 20 елементів. Переставити перші три і останні три елементи, зберігши порядок їх слідування.

14. Даний одновимірний масив з 15 елементів. Переставити в зворотному порядку:

а) елементи, розташовані між другим і десятим елементами (тобто з третього по дев'ятий);

б) елементи, розташовані між k-м і s-м елементами (тобто з (k+1)-го по (s-1)-ій). Значення k і s вводяться з клавіатури, k < s;

в) елементи, розташовані між максимальним і мінімальним елементами, включаючи їх.

15. Поміняти місцями перший від'ємний і останній додатний елементи масиву. Врахувати можливість того, що від'ємних або додатних елементів в масиві може не бути.

Видалення елементу масиву.

У наступних завданнях під видаленням елементу масиву слід розуміти:

1. виключення цього елементу з масиву шляхом зсуву всіх наступних за ним елементів вліво на 1 позицію;

2. привласнення останньому елементу масиву значення 0.

16. Видалити з масиву: а) третій елемент; б) k -й елемент.

17. Видалити з масиву, в якому всі елементи різні: а) максимальний елемент; б) мінімальний елемент.

18. Видалити з масиву:

а) перший від’ємний елемент (якщо від’ємні елементи в масиві є);

б) видалити останній парний елемент (ести парні елементи в масиві є).

19. У масиві записана інформація про зріст кожного з 25 учнів класу (в порядку убування зросту). З класу вибули два учні. Отримати новий масив з впорядкованими в тому ж порядку даними про зріст учнів, що залишилися. Розглянути два можливі випадки:

а) відомі порядкові номери учнів, які вибули;

б) відомі значення зросту учнів, які вибули.