|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.04.2017, 21:19 | #1 |
Регистрация: 05.04.2017
Сообщений: 8
|
[Pascal ABC] Марафон.Жадный
ПОМОГИТЕ ПОЖАЛУЙСТА
Уже много раз пытался нечего не получается,НО точно знаю что связано с Жадным алгоритмом и что-то с unix. Помогите пожалуйста(для паскаля abc) Заданы результаты марафона в следующем виде. Имеется N (1 <= N <= 5,000) времен завершения бега в форме часы : минуты : секунды (0 <= часы <= 99), (0 <= минуты <= 59), (0 <= секунды <= 59). Надо отсортировать эти времена в порядке возрастания. Например для результатов 11:20:20 11:15:12 14:20:14 Правильный итог сортировки таков: 11:15:12 11:20:20 14:20:14 Формат ввода * Строка 1: Одно целое число: N * Строки 2..N+1: Строка i+1 содержит время как три целых числа, разделенных пробелами: часы минуты секунды Пример ввода 3 11 20 20 11 15 12 14 20 14 Формат вывода * строки 1..N: Каждая строка содержит время, заданное тремя целыми числами, разделенными пробелами Пример вывода 11 15 12 11 20 20 14 20 14 |
05.04.2017, 21:28 | #2 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
и? что непонятно? посмотрите примеры/описания.
Видимо имелось в виду, что время надо преобразовывать в одно число для удобства. unix time — количество секунд прошедших с 00:00:00 01.01.1970
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
05.04.2017, 21:44 | #3 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
и как Вы пытались?
Переведите время в секунды, отсортируйте массив секунд и обратно секунды переведите в время. Код:
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
05.04.2017, 22:03 | #4 | ||||
Старожил
Регистрация: 23.10.2010
Сообщений: 2,330
|
Юрий12
Цитата:
Что дано: Цитата:
Цитата:
ТС не знает, что в одном часе 60 минут, а в одной минуте 60 сек. Читаем строки из файла. 1. Читаем первую строку Код:
Ведь Цитата:
Опять не успел ...
Как-то так, ...
|
||||
06.04.2017, 06:56 | #5 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
В таком строковом формате время вообще можно в число и обратно не преобразовывать. Или сравнение строк на запрете?
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
06.04.2017, 10:15 | #6 | ||
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
т.к. это, похоже, пример непрезентативный выбран. в условии задано: Цитата:
поэтому, я бы написал такой пример: Дано 5 11 5 10 11 11 11 9 17 11 9 17 5 9 9 9 на выходе нужно получить: 9 9 9 9 17 5 9 17 11 11 5 10 11 11 11 p.s. но, конечно, если при чтении строк со временем в строке дополнять однозначные числа слева одним пробелом - то можно и строки сортировать. а при выводе лишние пробелы можно легко удалять. но вариант с числами имхо, предпочтительней - для хранения времени в строковом виде потребуется 8 байт (не считая служебные байты, вроде длины строки), я для хранения числа LongInt - 4 байта. это и места в памяти в два раза меньше и сортировка будет работать чуть-чуть эффективней. Недостаток, конечно, потери времени на преобразование из строки в число и обратное, при выводе отсортированного списка. Но, думаю, что для 5000 строк это время намного меньше, чем собственно время чтения/записи (I/O) входных/выходных данных. Последний раз редактировалось Serge_Bliznykov; 06.04.2017 в 10:24. |
||
06.04.2017, 12:17 | #7 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
Вариант 1
Код:
Код:
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Построить алгоритм в виде блок-схем и написать соответствующую программу на языке Pascal / Pascal ABC | IgorMyakota | Паскаль, Turbo Pascal, PascalABC.NET | 9 | 06.03.2014 07:32 |
pascal abc, pascal turbo. выборка данных из одного .txt в другой | ТипичныйСтудент | Помощь студентам | 6 | 27.04.2013 15:29 |
Программы в Pascal, среда pascal ABC. Лабораторные работы | Одинокая Волчица | Фриланс | 8 | 10.02.2012 20:09 |
Неудобство ABC Pascal и глюк Borland Pascal | proser93 | Помощь студентам | 0 | 19.11.2011 19:01 |
Turbo Pascal or Pascal ABC | Ikram | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 27.04.2010 13:44 |