Инструменты пользователя

Инструменты сайта


courses:algorithms_structures:cw_2026:grade3:11

Вариант 3.11. Абонементы спортивного клуба

Постановка задачи

id — номер спортивного абонемента, name — имя владельца, age — возраст, speciality — направление занятий. Оплата и срок действия не моделируются.

Разработайте реестр анкет с поиском по уникальному числовому номеру. Необходимо добавлять, изменять, удалять анкеты и выводить их в порядке номеров.

Выберите и обоснуйте структуры хранения и алгоритмы выполнения операций самостоятельно. Указанные далее поведение и оценки эффективности обязательны; способ реализации не предписывается. Имена команд и полей в таблице фиксированы: предметная трактовка не меняет машинный формат.

Данные и начальное состояние

  • id — целый уникальный номер от 1 до 1000000000.
  • name и speciality — непустые токены по общему формату.
  • age — целый возраст от 14 до 100 включительно.
  • Начальное состояние пустое.

Операции

Команда Действие Ответ
ADD id name age speciality Создать анкету с новым номером. OK; если id занят, Error: EXISTS
SET id name age speciality Полностью заменить поля существующей анкеты. OK; если id отсутствует, Error: NOT_FOUND
GET id Найти анкету по номеру. VALUE id name age speciality; при отсутствии NONE
DEL id Удалить анкету. OK; при отсутствии Error: NOT_FOUND
LIST Вывести все анкеты по возрастанию числового id. ITEMS n, затем n строк id name age speciality

Правила выполнения и ошибки

ADD не заменяет существующую анкету. SET не создаёт новую анкету. Ошибка любого поля не меняет сохранённые данные. Числовой порядок означает, что id=2 выводится раньше id=10.

Коды ошибок в тексте обозначают точный ответ Error: CODE по общей спецификации. На каждую успешную команду, включая операцию без фактического изменения данных, выводится ответ из таблицы.

Требования к эффективности

ADD, SET, GET и DEL — ожидаемо амортизированно O(1) с допустимым худшим случаем O(n), либо гарантированно O(log(n+2)). Выбор и соответствующая гарантия обосновываются в отчёте. LIST — не хуже O(n·log(n+2)). Память — O(n); фиксированную заранее область на все 10^9 номеров выделять нельзя.

В отчёте обоснуйте эти оценки и подтвердите их экспериментами; учтите худшие случаи и стоимость вывода результатов. Полное условие по разрешённым средствам, режимам 1/6 и обработке ошибок приведено в общих требованиях.

Формат ввода и вывода

Первая строка stdin — 1, вторая — число q, затем q строк команд из таблицы. Для справки подайте только строку 6. Общая лексика, разделители и порядок проверки ошибок обязательны. Первая строка stdout для этого варианта:

Course work for option 3.11, created by Ivan Ivanov.

Вместо Ivan Ivanov укажите собственные имя и фамилию. Далее идут ответы на команды; для ITEMS k — ещё k строк записей. Все приведённые примеры являются отдельными запусками с начальным состоянием.

Примеры

Пример 1. Анкеты и порядок вывода

Ввод:

1
4
ADD 10 Ann 19 CS
ADD 2 Bob 20 Math
SET 10 Ann 21 CS
LIST

Вывод:

Course work for option 3.11, created by Ivan Ivanov.
OK
OK
OK
ITEMS 2
2 Bob 20 Math
10 Ann 21 CS

Пример 2. Удаление и отсутствие

Ввод:

1
4
ADD 7 Ann 19 CS
DEL 7
GET 7
LIST

Вывод:

Course work for option 3.11, created by Ivan Ivanov.
OK
OK
NONE
ITEMS 0

Пример 3. Неудачные изменения

Ввод:

1
5
ADD 7 Ann 19 CS
ADD 7 Bob 20 Math
SET 7 Bob 13 Math
GET 7
DEL 8

Вывод:

Course work for option 3.11, created by Ivan Ivanov.
OK
Error: EXISTS
Error: RANGE
VALUE 7 Ann 19 CS
Error: NOT_FOUND
courses/algorithms_structures/cw_2026/grade3/11.txt · Последнее изменение: — 127.0.0.1