C++ • Структури

Тема 6 • Практика

Задачі
зі структурами

Читаємо запис, перевіряємо умову, оновлюємо результат

Дві картки в програмі

x: поточний студент

youngest: наймолодший серед уже знайдених

Зберігаємо тільки те, що потрібно для відповіді.

Знайдемо наймолодшого за умовою

Введіть кількість студентів n та позначення статі для пошуку: m або w. Потім введіть прізвище, рік народження й стать кожного студента.

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

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

Прізвища та інші текстові поля на цій сторінці вводимо одним словом без пробілів. n може дорівнювати нулю. Усі введені дані вважаємо коректними.

Три дії для кожного запису

  1. Ввести дані в x.
  2. Перевірити, чи збігається x.gender з targetGender.
  3. Якщо збігається, збільшити count і за потреби скопіювати x до youngest.

Перший відповідний студент одразу стає наймолодшим серед знайдених. Кожного наступного порівнюємо з ним за роком народження.

Порівнювати з youngest можна тільки після появи першого відповідного запису. Саме тому спочатку окремо перевіряємо count == 1.

Масив тут не потрібний: нові дані записуємо в x на кожному кроці, а потрібну найкращу картку зберігаємо в youngest.

Повна програма

#include <iostream>
#include <string>
using namespace std;

struct Student {
    string surname;
    int birthYear;
    char gender;
};

int main() {
    int n, count = 0;
    char targetGender;
    cin >> n >> targetGender;

    Student x, youngest;
    for (int i = 0; i < n; i++) {
        cin >> x.surname >> x.birthYear >> x.gender;
        if (x.gender == targetGender) {
            count++;
            if (count == 1) {
                youngest = x;
            } else if (x.birthYear > youngest.birthYear) {
                youngest = x;
            }
        }
    }

    cout << "K=" << count << "\n";
    if (count > 0) {
        cout << youngest.surname << " "
             << youngest.birthYear << " " << youngest.gender << "\n";
    } else {
        cout << "No\n";
    }
    return 0;
}

Ввід:

4 m
Koval 2000 m
Bondar 2003 w
Shevchenko 2002 m
Melnyk 2002 m

Вивід:

K=3
Shevchenko 2002 m

Bondar не проходить умову пошуку. Shevchenko замінює Koval, бо 2002 більше за 2000. Melnyk має той самий рік, тому перший результат зберігається.

Якщо збігів немає, програма виведе K=0 та No. Умова count > 0 не дозволяє вивести незаповнену картку.

Введення всіх полів через >> не потребує ignore. Це також прибирає зайве змішування getline та >> із початкової версії.

Обробляємо записи по черзі

ПрізвищеРікСтать

Лічильник count

Картка youngest

Варіанти для учнів

Умови та числові дані всіх 16 варіантів збережено. Номер варіанта визначає вчитель.

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

Для тренувальних запусків беріть невеликі дані. У розв’язках окремі великі суми зберігаються в long long, ширшому цілочисловому типі. Назви, марки й прізвища вводьте без пробілів.

Варіант 1

Структура Avto:

  • Марка (string)
  • Вартість (int)

Введіть

Кількість автомобілів, потрібну марку, потім марку й вартість кожного автомобіля.

Визначте

  • Кількість автомобілів указаної марки
  • Середню вартість автомобілів указаної марки
Приклад даних з умови
МаркаВартість
Marka11000
Marka22000
Marka33000
Marka11500
Marka22500

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Варіант 2

Структура Country:

  • Назва (string)
  • Кількість населення (int)
  • Частина світу (string)

Введіть

Кількість країн, потрібну частину світу, потім дані кожної країни.

Визначте

  • Кількість країн в указаній частині світу
  • Загальну кількість населення цих країн
Приклад даних з умови
КраїнаНаселенняЧастина світу
Country11000Asia
Country21500Europe
Country32000Asia
Country42500Europe

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Варіант 3

Структура Student:

  • Прізвище (string)
  • Курс (int)
  • Оцінка 1 (int)
  • Оцінка 2 (int)

Введіть

Кількість студентів, потрібний курс, потім дані кожного студента.

Визначте

  • Кількість студентів указаного курсу
  • Найкращого студента цього курсу за сумою двох оцінок
Приклад даних з умови
ПрізвищеКурсОцінка1Оцінка2
Surname1134
Surname2154
Surname3123
Surname4255

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Варіант 4

Структура Book:

  • Прізвище автора (string)
  • Назва (string)
  • Рік видання (int)
  • Вартість (int)

Введіть

Кількість книжок, потрібний рік видання та прізвище автора, потім дані кожної книжки.

Визначте

  • Кількість книжок, виданих в указаному році
  • Найдешевшу книжку вказаного автора

Це два незалежні пошуки: рік стосується підрахунку, автор пошуку найдешевшої книжки.

Приклад даних з умови
АвторНазваРік виданняВартість
Author1Title12020500
Author1Title22019200
Author1Title32020300
Author2Title42020100

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Варіант 5

Структура Passenger:

  • Прізвище (string)
  • Номер рейсу (int)
  • Вага багажу (int)

Введіть

Кількість пасажирів, потрібний номер рейсу, потім дані кожного пасажира.

Визначте

  • Кількість пасажирів указаного рейсу
  • Загальну вагу багажу пасажирів цього рейсу
Приклад даних з умови
ПрізвищеНомер рейсуБагаж
Surname1130
Surname2120
Surname3120
Surname4210

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Варіант 6

Структура Meteo:

  • День тижня (string)
  • Температура (int)
  • Кількість опадів (int), 0 за відсутності опадів

Введіть

Кількість днів, потім день тижня, температуру й кількість опадів для кожного дня.

Визначте

  • Кількість днів зі снігом: за умовою моделі температура не перевищує 0 і є опади
  • Загальну кількість опадів у вигляді дощу: за умовою моделі температура більша за 0
Приклад даних з умови
День тижняТемператураОпади
День1-110
День2 2 5
День3 015
День4-2 0
День5 320

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Варіант 7

Структура Child:

  • Прізвище (string)
  • Стать (char)
  • Назва хвороби (string)
  • Кількість днів хвороби (int)

Введіть

Кількість пацієнтів, потрібну назву хвороби, потім дані кожної дитини.

Визначте

  • У кого більша сумарна кількість днів хвороби: у хлопчиків чи дівчаток; якщо суми однакові, повідомити про це
  • Кількість дітей з указаною хворобою

Суми днів порівнюємо для всіх дітей, незалежно від хвороби. Позначення: m для хлопчиків, w для дівчаток.

Приклад даних з умови
ПрізвищеСтатьХворобаСкільки днів
Surname1mBolezn15
Surname2wBolezn210
Surname3mBolezn13
Surname4mBolezn212
Surname5wBolezn18

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Варіант 8

Структура Import:

  • Назва товару (string)
  • Країна, з якої імпортують товар (string)
  • Кількість товару (int)

Введіть

Кількість записів про товари, потрібну країну та назву товару, потім дані кожного запису.

Визначте

  • Загальний обсяг імпорту вказаного товару
  • Загальний обсяг імпорту з указаної країни

Усі обсяги вимірюємо в однакових одиницях. Країна в записі є країною походження імпорту.

Приклад даних з умови
ТоварКраїнаКількість
Tovar1Country11000
Tovar2Country22000
Tovar1Country21500
Tovar1Country31000
Tovar2Country33000

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Варіант 9

Структура Employee:

  • Прізвище працівника (string)
  • Посада (string)
  • Рік прийняття на роботу (int)

Введіть

Кількість працівників, потрібну посаду та поточний рік, потім дані кожного працівника.

Визначте

  • Кількість працівників на вказаній посаді
  • Усіх працівників зі стажем понад три роки: вивести прізвище, посаду та стаж

Стаж у цій задачі обчислюємо як різницю років. Другий пункт стосується всіх посад, а не лише введеної.

Приклад даних з умови
ПрізвищеПосадаРік
Surname1Posada12015
Surname2Posada12016
Surname3Posada22019
Surname4Posada22014
Surname5Posada12018

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Варіант 10

Структура Export:

  • Назва товару (string)
  • Країна призначення (string)
  • Кількість товару (int)
  • Ціна одиниці товару (int)

Введіть

Кількість записів про товари, потрібну країну, потім дані кожного запису.

Визначте

  • Загальну вартість експорту до вказаної країни: для кожного відповідного запису помножити кількість на ціну й додати добутки
  • Найдешевший товар за ціною одиниці серед товарів, що продаються до цієї країни
Приклад даних з умови
ТоварКраїнаКількістьЦіна
Tovar1Country130500
Tovar1Country225450
Tovar2Country140200
Tovar2Country250150
Tovar2Country110180

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Варіант 11

Структура Toy:

  • Артикул (int), тризначне число
  • Назва іграшки (string)
  • Ціна (int)
  • Мінімальний вік (int)
  • Максимальний вік (int)

Введіть

Кількість іграшок, потрібну назву іграшки та вік дитини, потім дані кожної іграшки.

Визначте

  • Кількість іграшок, що підходять дитині вказаного віку; обидві межі віку включені
  • Найдешевшу іграшку з указаною назвою

Назви можуть збігатися, артикули різні. Два пошуки незалежні: вік для підрахунку, назва для мінімальної ціни.

Приклад даних з умови
АртикулНазваЦінаВік1Вік2
111toy13035
222toy21037
333toy140510
444toy21515
555toy12058

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Варіант 12

Структура Sportsman:

  • Прізвище спортсмена (string)
  • Країна (string)
  • Рік народження (int)

Введіть

Кількість спортсменів, потрібну країну, потім дані кожного спортсмена.

Визначте

  • Кількість спортсменів з указаної країни
  • Наймолодшого спортсмена з цієї країни
Приклад даних з умови
ПрізвищеКраїнаРік народження
Surname1Country11999
Surname2Country22000
Surname3Country12003
Surname4Country22004
Surname5Country12001

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Варіант 13

Структура Sportsman:

  • Прізвище спортсмена (string)
  • Рік народження (int)
  • Вага (int)

Введіть

Кількість спортсменів, потрібний рік народження, потім дані кожного спортсмена.

Визначте

  • Кількість спортсменів з указаним роком народження
  • Прізвище спортсмена з найбільшою вагою серед народжених в указаному році
Приклад даних з умови
ПрізвищеРік народженняВага
Surname1200090
Surname2200087
Surname32001100
Surname4200099
Surname5200195

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Варіант 14

Структура Boxer:

  • Прізвище боксера (string)
  • Кількість перемог (int)
  • Прізвище тренера (string)

Введіть

Кількість боксерів, потрібне прізвище тренера, потім дані кожного боксера.

Визначте

  • Кількість боксерів указаного тренера
  • Прізвище боксера з найбільшою кількістю перемог серед вихованців цього тренера

Кожен боксер має одного тренера; один тренер може мати кількох боксерів.

Приклад даних з умови
Прізвище спортсменаКількість перемог Прізвище тренера
Surname15Trener1
Surname23Trener1
Surname36Trener2
Surname47Trener1
Surname59Trener2

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Варіант 15

Структура Discipline:

  • Назва предмета (string)
  • Кількість годин (int)
  • Назва кафедри (string)

Введіть

Кількість предметів, потрібну кафедру, потім дані кожного предмета.

Визначте

  • Кількість предметів указаної кафедри
  • Загальне навантаження в годинах цієї кафедри

Кожен предмет належить одній кафедрі; кафедра може мати кілька предметів.

Приклад даних з умови
Назва предметаКількість годинНазва кафедри
Predmet1100Kafedra1
Predmet2140Kafedra1
Predmet3120Kafedra2
Predmet4100Kafedra1
Predmet590Kafedra2

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Варіант 16

Структура Discipline:

  • Назва предмета (string)
  • Прізвище викладача (string)
  • Кількість годин (int)

Введіть

Кількість записів, потрібну назву предмета та прізвище викладача, потім дані кожного запису.

Визначте

  • Кількість викладачів, які викладають указаний предмет
  • Загальне навантаження в годинах указаного викладача

Один запис відповідає одній парі «предмет, викладач». Вважаємо, що однакова пара не повторюється, тому підрахунок записів потрібного предмета дає кількість його викладачів.

Приклад даних з умови
Назва предметаПрізвище викладачаКількість годин
Predmet1Surname140
Predmet2Surname150
Predmet1Surname250
Predmet1Surname370
Predmet2Surname260

Таблиця містить записи. Кількість записів і параметри пошуку вводьте перед ними.

↑ До вибору варіанта

Розв’язки для перевірки