====== Вариант 3.10. Реестр участников соревнований ======
[[:courses:algorithms_structures:cw_2026:grade3:start|Все варианты на «Удовлетворительно»]] · [[:courses:algorithms_structures:cw_2026:requirements|Общие требования и формат ввода/вывода]] · [[:courses:algorithms_structures:cw_2026:regulation|Регламент выполнения и защиты]]
Уровень: **Удовлетворительно**.
===== Постановка задачи =====
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.10, 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.10, 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.10, 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.10, created by Ivan Ivanov.
OK
Error: EXISTS
Error: RANGE
VALUE 7 Ann 19 CS
Error: NOT_FOUND