|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
02.04.2017, 01:15 | #1 |
Новичок
Джуниор
Регистрация: 02.04.2017
Сообщений: 2
|
Задача "Соревнования по бегу"
Соревнования по бегу
Имя входного файла: race.in Имя выходного файла: race.out Ограничение по времени: 2 секунды Ограничение по памяти: 256 мегабайт В Рио-де-Жанейро перед Олимпиадой-2016 проводятся пробные соревнования по бегу. Одной из важных задач по окончании соревнования является отображение результатов для каждой страны в отдельности. За день до соревнования стало известно, что программное обеспечение для выполнения этой задачи еще не готово. Ваша задача — помочь в его разработке. Вам дана информация о том, в каком порядке участники приходили к финишу. Про каждого участника известно, какую он представляет страну, а также его фамилия. Составьте для каждой страны, участвовавшей в соревновании, список участников из этой страны в порядке прихода их к финишу. Формат входного файла В первой строке входного файла находится число n (1 ≤ n ≤ 100 000) — число участников соревнования. В каждой из последующих n строк находятся название страны, которую представляет участник, и фамилия участника, разделенные ровно одним пробелом. Первым к финишу пришел участник, приведенный в первой после числа n строке входного файла, вторым — во второй строке, и так далее. Название страны и фамилия участника — строки длиной от одного до 10 символов, состоящие из заглавных и строчных латинских букв. Формат выходного файла Для каждой страны, участвовавшей в соревновании, выведите результаты соревнования для этой страны в следующем формате. В первой строке выведите три знака равенства, пробел, название страны, пробел и три знака равенства. В последующих строках выведите фамилии участников, представляющих эту страну, в порядке их прихода к финишу, по одной фамилии на строке. Страны следует выводить в алфавитном порядке. При возникновении вопросов к формату выходного файла в первую очередь обращайтесь к примеру выходного файла, приведенном в условии. Условием этой задачи также является использование сортировки слиянием. Вот мой код. Он не проходит тест по времени (превышение). Что нужно исправить? Ума не приложу. Код:
|
04.04.2017, 00:56 | #2 |
Пользователь
Регистрация: 21.06.2016
Сообщений: 65
|
У тебя квадратичная сложность, поэтому и ТЛ
Можешь просто считать все данные в формате pair<string, time> А потом отсортировать. Даже собственный компаратор тебе не нужен будет |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Убрать папки "Pictures", "Music", "Видео", "Downloads" из "МОЙ КОМПЬЮТЕР" | Бахтиёр1916 | Windows | 1 | 05.04.2017 12:53 |
Нужно пояснить/прокомментировать код программы, или коды функций "Добавить" "Удалить" "Обновить(редактировать" "Поиск" "Период") | ZIRASS | PHP | 4 | 15.06.2016 14:23 |