====== Вариант 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