|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|||||||||||
Задача Прием у директора10.05.2017, 20:08. Показов 6080. Ответов 20
Метки нет (Все метки)
Здравствуйте, уважаемые пользователи этого замечательного форума!
Написал несложную программу на работу со структурой (E-olymp №13), но в последнем тесте - неправильный ответ. Очень надеюсь на вашу помощь! Помогите, пожалуйста, найти ошибку. Условие задачи: Прием у директора Секретарь общеобразовательного учреждения Марта Георгиевна ежедневно начинала свой рабочий день с претензий к директору: Вот Вы, Иван Иванович, заместителю по учебной части программу для составления расписания уже приобрели. А что мне делать? Ведь мне нужно согласно Ваших требований составить график приема посетителей, а программу для планирования работы администрации Вы мне не приобрели... Попробуйте помочь секретарю в ее роботе. Для этого вам нужно организовать прием посетителей на основании пожеланий, сделанных ими в соответствующей книге у секретаря. Прием двух посетителей одновременно запрещен. В момент завершения приема одного посетителя может начаться прием другого - они встретились в дверях кабинета. Входные данные: В первой строке число n (n ≤ 1000) - количество посетителей, записавшихся на прием. В последующих n строках по два числа T1i - время начала встречи с директором и через пробел T2i - время ее завершения в формате hh:mm. Известно, что ремя задано в течении одних суток, все T2i ≥ T1i. Выходные данные: Максимальное количество посетителей, которое сможет принять директор учреждения на протяжении рабочего дня. Входные данные #1: 4 09:10 13:05 14:25 14:30 14:20 15:15 15:00 17:00 Выходные данные #1: 3 Мой код:
Может быть, я не учитываю 00:00. Это время при сортировке в начало (а не конец) списка уходит. Добавлено через 41 минуту Пробовал сдвигать массивы на B[N] и E[N] на один элемент влево (чтобы перенести 00:00 в конец) и добавлял в этом случае к счетчику единицу. Все равно в последнем тесте - неправильный ответ. И N = 0 также учитывал...В чем может быть ошибка? Вот мой последний код:
Еще не рассматривал такой случай. Вот часть неправильно отсортированной структуры: 00:01 17:00 00:01 14:00 00:01 15:00 00:01 17:05 16:00 16:15 - в этом случае важно какой из четырех интервалов сверху ближе находится к этому времени. Если 17:00 или 17:05 - счетчик не увеличивается. А если 14:00 или 15:00 то увеличивается. Кажется дело в этом. Попробую исправить.
0
|
|||||||||||
| 10.05.2017, 20:08 | |
|
Ответы с готовыми решениями:
20
Асинхронные сокеты: Как организовать разделение на прием сообщений и прием файлов Google меняет директора Директора школы судили за XP |
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|
| 14.05.2017, 15:25 [ТС] | |
|
GoldenId, Я благодарю вас за 11 и 12 пост - это все, что я не учел в своей первой программе. Вообщем, нужно было пробегать по всем j для каждого i, а я этого в своем 1 посте не учел
0
|
|
| 14.05.2017, 15:25 | |
|
Формирование отчета, два директора Какой монитор у вашего директора? Сколькими способами можно выбрать директора Удаленная работа для коммерческого директора СРОЧНО! как замучить директора школы?? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка:
Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
|
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо
Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
|
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман.
Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
|
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
|
|
Как у меня протекала болезнь
zorxor 27.08.2026
Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .
|
Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему
kumehtar 26.08.2026
ILETXiw9bMQ
Основная суть и тезисы по измерениям:
0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема.
Объект не может перемещаться в 0D.
1D (Первое измерение):. . .
|
[EasyBuilder Pro] Памятка по разработке для панелей Weintek
ФедосеевПавел 26.08.2026
Памятка по разработке для панелей Weintek
ВВЕДЕНИЕ
Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .
|
Модель по догадкам
anaschu 25.08.2026
Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .
|