|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|||||||||||
Задача Прием у директора10.05.2017, 20:08. Показов 6066. Ответов 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 | |
|
Формирование отчета, два директора Какой монитор у вашего директора? Сколькими способами можно выбрать директора Удаленная работа для коммерческого директора СРОЧНО! как замучить директора школы?? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Как у меня протекала болезнь
zorxor 27.08.2026
Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .
|
Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему
kumehtar 26.08.2026
ILETXiw9bMQ
Основная суть и тезисы по измерениям:
0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема.
Объект не может перемещаться в 0D.
1D (Первое измерение):. . .
|
[EasyBuilder Pro] Памятка по разработке для панелей Weintek
ФедосеевПавел 26.08.2026
Памятка по разработке для панелей Weintek
ВВЕДЕНИЕ
Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .
|
Модель по догадкам
anaschu 25.08.2026
Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .
|
|
Запись в регистр сведений независимо от заполненности табличной части
Maks 25.08.2026
Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2.
Задача:
Обеспечить запись документа в регистр сведений независимо от. . .
|
Ноутбук Альфария
kumehtar 24.08.2026
Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется.
Ну как вам?
|
Мастера простых решений
DevAlt 23.08.2026
В сишарп стэках winforms, да и wpf существует сложная система связывания
источниках данных и элементов формы(текстовые поля и метки), опирается все
это на технологию событий и мета. . .
|
Цена ошибки
DevAlt 23.08.2026
Человек я беспокойный и потому заинтересовался OCaml,
в чате форсили функторы модулей как суперфичу.
Пытаясь отдуплить концепт, наткнулся на тутор с простым примером.
А главный принцип обучения от. . .
|