Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
 
feb
1 / 1 / 0
Регистрация: 21.01.2016
Сообщений: 12
1

Задача: Мониторинг посетителей

18.05.2016, 18:00. Просмотров 455. Ответов 0
Метки нет (Все метки)

Всем привет!
Натолкнулся на такую задачу. Не подскажите как ее реализовать?

В данной задаче вам задается информация с датчика мониторинга посещений библиотеки. Каждая запись в списке посещений имеет вид:

"+ time name" — посетитель с именем name пришел в библиотеку в момент времени time (в секундах от начала суток),
"- time name" — посетитель с именем name ушел из библиотеки в момент времени time (в секундах от начала суток).
Требуется найти максимальное число посетителей, которые одновременно были в библиотеке, а также суммарное время, в течении которого в библиотеке был хотя бы один посетитель.

Входные данные
В первой строке следует целове положительное число n (2 ≤ n ≤ 10000) — количество записей о приходе/уходе посетителей. Гарантируется, что n четно, а также то, что вначале дня в библиотеке нет посетителей, и после обработки всех записей в библиотеке также не останется посетителей.

В следующих n строках следуют записи с датчика для мониторинга в формате, описанном в условии. Имена посетителей — непустые строки, состоящие из прописных и строчных латинских букв, длиной не превышающей 20. Гарантируется, что имена всех посетителей различны, но один посетитель мог несколько раз приходить в библиотеку. Времена приходов/уходов посетителей — различные целые положительные числа, от 1 до 86400.

Гарантруется, что все записи с датчика мониторинга корректны, следуют в хронологическом порядке и задаются в пределах одних суток.

Выходные данные
Выведите два целых числа — максимальное количество посетителей, которые одновременно были в библиотеке, а также суммарное время, в течении которого в библиотеке был хотя бы один посетитель.

Примечание
Если посетитель пришел в момент времени 4, а ушел в момент времени 7, считайте, что он был в библиотеке 3 секунды — в 4-ю секунду, в 5-ю секунду и в 6-ю секнуду от начала суток.

Примеры тестов:

входные данные:
8
+ 3 Alex
+ 6 Ivan
- 9 Alex
- 10 Ivan
+ 12 Roman
- 19 Roman
+ 21 Ivan
- 25 Ivan
выходные данные:
2 18
входные данные:
6
+ 1 Pavel
+ 3 Anton
+ 5 Dan
- 7 Dan
- 8 Anton
- 9 Pavel
выходные данные:
3 8
1
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2016, 18:00
Ответы с готовыми решениями:

Определите общее количество посетителей между днем, когда посетителей было меньше всего
На Всемирной выставке научно-технических достижений велась статистика посещений. Определите общее...

Найти возраст самого старшего и самого молодого посетителей спортзала, а так же посчитать средний возраст посетителей
В спортзал ежедневно приходит какое-то количество посетителей. Необходимо предложить пользователю...

Распределение посетителей
Добрый день, подскажите какими сервисами можно воспользоваться для достижения следующей цели: есть...

Улучшение посетителей
Слышал про файл robots.txt, как его правильно создавать, плз подскажите!

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.05.2016, 18:00

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Счётчик посетителей
<?php $file_name = "add/counter.txt"; if(!file_exists($file_name)) { $fp =...

Автоперевод посетителей...
Всем приветик, вопросик значит такой: Как можно сделать автоперевод посетителей в участники, с...

Сохранять IP посетителей
Доброго времени суток, простите заранее, быть может не в ту ветку обратился, вопрос следующий:...

кол-во посетителей
Добрый день. Решил сделать сайт по дорогой тематике, вывести в топ смогу. Но, тематика очень...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.