Пошук найбільшого та найменшого значень і їхніх порядкових номерів
Числа: 6, 7, 8, 3, 8, 5
Максимум: 8
Перша вісімка: номер 3
Остання вісімка: номер 5
Значення однакове, номери різні
Кожне число порівнюємо з поточною знахідкою
Перше число запам’ятовуємо як поточний максимум.
Кожне наступне порівнюємо зі збереженим значенням.
Якщо нове число більше, оновлюємо максимум і його номер.
Після останнього числа виводимо результат.
Для мінімуму міркуємо так само, але шукаємо менше число.
Використовуємо largest для найбільшого, smallest для найменшого та position для збереженого номера. Номери починаються з 1.
Як і на попередній сторінці, position = 0 означає «ще немає знахідки». Значення числа й номер завжди оновлюємо разом.
Чому не можна просто взяти максимум 0
Серед чисел −5, −2, −8 найбільшим є −2. Якщо почати з 0 й шукати лише числа, більші за 0, жодне число не пройде перевірку.
У наших програмах змінна спочатку має значення 0, але перше потрібне число обов’язково замінює його, бо position == 0. Цей нуль не вважаємо початковим максимумом або мінімумом.
Рівність визначає, який номер збережемо
Що шукаємо
Коли оновлюємо після першої знахідки
Перший максимум
a > largest
Останній максимум
a >= largest
Перший мінімум
a < smallest
Останній мінімум
a <= smallest
Строгий знак не замінює знахідку рівним числом: залишається перший номер. Нестрогий знак дозволяє заміну при рівності: зберігається останній номер.
Приклад 1. Перший максимум
Вводимо n цілих чисел. Знаходимо найбільше та номер першого з таких чисел.
#include <iostream>
using namespace std;
int main() {
int n, a, largest = 0, position = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a;
if (position == 0 || a > largest) {
largest = a;
position = i;
}
}
if (position == 0) {
cout << "NO";
} else {
cout << largest << " " << position;
}
return 0;
}
Введення
6
6 7 8 3 8 5
Виведення
8 3
Умова position == 0 || a > largest читається так: «знахідки ще немає або нове число більше за збережене». Другу вісімку не запам’ятовуємо, бо 8 не більше за 8.
Для останнього максимуму в цій програмі достатньо замінити > на >=. Тоді результат буде 8 5.
Приклад 2. Останній мінімум серед додатних
Спочатку перевіряємо, чи число додатне. Лише потім порівнюємо його з поточним мінімумом. Від’ємні числа й нулі не беруть участі в пошуку.
#include <iostream>
using namespace std;
int main() {
int n, a, smallest = 0, position = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a;
if (a > 0) {
if (position == 0 || a <= smallest) {
smallest = a;
position = i;
}
}
}
if (position == 0) {
cout << "NO";
} else {
cout << smallest << " " << position;
}
return 0;
}
Введення
5
4 -1 4 6 -7
Виведення
4 3
Знак <= дозволяє зберегти другу четвірку, яка має номер 3. Від’ємне −7 не стане мінімумом, бо зовнішній if (a > 0) його відкидає.
Якщо ввести лише −4, 0, −7, програма виведе NO: додатних чисел немає.
Простеж зміну максимуму або мінімуму
Одне натискання обробляє одне число. Змінюй режим, щоб порівняти перше й останнє входження.
Що запам’ятати
Тип знайденого значення відповідає типу введених чисел. Для дійсних використовуй double, для номера int.
Для пошуку за властивістю спочатку відбирай потрібні числа, потім порівнюй їхні значення.
Номер рахуємо серед усіх введених чисел, а не лише відібраних.
Коли немає жодного числа з потрібною властивістю, повідомляємо про це.
Максимум може бути від’ємним, мінімум може бути додатним, а нуль є парним.
У цих програмах читаємо всі n чисел. Масив не потрібний.
Для роботи використовуй n від 1 до 1000 і невеликі за модулем числа. У прикладах також оброблено n = 0: програма виведе NO.
Варіанти для самостійної роботи
Збережено всі 17 варіантів, по два пункти в кожному. Для перевірок парності, кратності й цифр використовуй цілі числа. Порядкові номери починаються з 1.
Уточнення до умов
Для кількості цифр і закінчення числа знак мінус не враховуємо: −56 є двозначним і починається цифрою 5. Однозначні цілі числа належать діапазону від −9 до 9 включно.
Відстань числа a до числа k дорівнює модулю різниці a − k. Для дійсних чисел можна використати fabs(a - k) із заголовка <cmath>.
У пунктах із двома різними пошуками, наприклад мінімумом серед двозначних і максимумом серед однозначних, веди окремі значення та номери. Відсутність кожного результату перевіряй окремо.
Введіть з клавіатури n будь-яких чисел. Знайдіть максимальне та його порядковий номер. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа.
Введіть з клавіатури n будь-яких чисел. Знайдіть серед них найменше парне число. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа. Якщо всі числа непарні, то виведіть повідомлення.
Введіть з клавіатури n будь-яких чисел. Знайдіть мінімальне та його порядковий номер. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа.
Введіть з клавіатури n будь-яких чисел. Знайдіть найбільше число серед непарних. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа. Якщо всі числа парні, то виведіть повідомлення.
Введіть з клавіатури n будь-яких чисел. Знайдіть максимальне та його порядковий номер. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа.
Введіть з клавіатури n будь-яких чисел. Знайдіть серед них найменше число, яке кратне 3. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа. Якщо всі числа не кратні 3, то виведіть повідомлення.
Введіть з клавіатури n будь-яких чисел. Знайдіть мінімальне та його порядковий номер. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа.
Введіть з клавіатури n будь-яких чисел. Знайдіть найбільше число серед чисел, які кратні 5. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа. Якщо всі числа не кратні 5, то виведіть повідомлення.
Введіть з клавіатури n будь-яких чисел. Знайдіть максимальне та мінімальне числа.
Введіть з клавіатури n будь-яких чисел. Знайдіть серед них найменше число, яке закінчується цифрою 1. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа. Якщо немає таких чисел, то виведіть повідомлення.
Введіть з клавіатури n будь-яких чисел. Знайдіть різницю між максимальним та мінімальним числами.
Введіть з клавіатури n будь-яких чисел. Знайдіть найбільше число серед чисел, які закінчуються цифрою 3. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа. Якщо немає таких чисел, то виведіть повідомлення.
Введіть з клавіатури n будь-яких чисел. Знайдіть суму максимального та мінімального чисел.
Введіть з клавіатури n будь-яких чисел. Знайдіть серед них найменше двозначне число. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа. Якщо немає таких чисел, то виведіть повідомлення.
Введіть з клавіатури n будь-яких чисел. Знайдіть середнє арифметичне максимального та мінімального чисел.
Введіть з клавіатури n будь-яких чисел. Знайдіть серед них найбільше однозначне число. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа. Якщо немає таких чисел, то виведіть повідомлення.
Введіть з клавіатури n будь-яких чисел. З’ясувати, яке число введено пізніше, максимальне чи мінімальне?
Введіть з клавіатури n будь-яких чисел. Знайдіть серед них найменше тризначне число. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа. Якщо немає таких чисел, то виведіть повідомлення.
Уточнення: якщо максимум або мінімум повторюється, для цього пункту порівнюйте номери їхніх перших входжень. Якщо всі числа однакові, ці номери збігаються.
Введіть з клавіатури n будь-яких чисел. З’ясувати, яке число введено раніше, максимальне чи мінімальне?
Введіть з клавіатури n будь-яких чисел. Знайдіть серед них найбільше двозначне число. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа. Якщо немає таких чисел, то виведіть повідомлення.
Уточнення: якщо максимум або мінімум повторюється, для цього пункту порівнюйте номери їхніх перших входжень. Якщо всі числа однакові, ці номери збігаються.
Введіть з клавіатури n будь-яких чисел. Знайдіть максимальне та мінімальне числа та їх порядкові номери. Якщо є декілька таких чисел, то визначте порядкові номери останніх.
Введіть з клавіатури n будь-яких чисел. Знайдіть серед них найменше тризначне число, яке закінчується цифрою 0. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа. Якщо немає таких чисел, то виведіть повідомлення.
Введіть з клавіатури n будь-яких чисел та число k. Знайдіть серед них число (його порядковий номер і значення) найдальше від k. Якщо таких чисел декілька, то знайдіть останнє.
Введіть з клавіатури n будь-яких чисел. Знайдіть серед них найбільше двозначне число, яке починається на цифру 5. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа. Якщо немає таких чисел, то виведіть повідомлення.
Введіть з клавіатури n будь-яких чисел та число k. Знайдіть серед них число (його порядковий номер і значення) найдальше від k. Якщо таких чисел декілька, то знайдіть перше.
Введіть з клавіатури n будь-яких чисел. Знайдіть серед них найменше парне тризначне число. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа. Якщо немає таких чисел, то виведіть повідомлення.
Введіть з клавіатури n будь-яких чисел та число k. Знайдіть серед них число (його порядковий номер і значення) найближче до k. Якщо таких чисел декілька, то знайдіть останнє.
Введіть з клавіатури n будь-яких чисел. Знайдіть серед них найменше двозначне число та найбільше однозначне число. Якщо є декілька таких чисел, то визначте порядкові номери перших з них. Якщо немає таких чисел, то виведіть повідомлення.
Введіть з клавіатури n будь-яких чисел та число k. Знайдіть серед них число (його порядковий номер і значення) найближче до k. Якщо таких чисел декілька, то знайдіть перше.
Введіть з клавіатури n будь-яких чисел. Знайдіть серед них найменше тризначне число та найбільше двозначне число. Якщо є декілька таких чисел, то визначте порядкові номери останніх з них. Якщо немає таких чисел, то виведіть повідомлення.