|
|
|
|
|
|
|
| 21 Железняков Иван Эдуардович, 25 октября 2013 г. 9:59:14 |
Как сразу начать читать числа из файла в массив? Уже несколько дней мучаюсь, не получается. Почему, например, такой вариант вариант паскаль не принимает? n:=1; repeat read(a[n]); inc(n); until eof(eoln); ? или такой n:=1; while not eof do begin read(a[n]); inc(n); end
Лучше использовать seekeof
|
|
|
| 22 Ергожиева Раушан, 23 августа 2013 г. 0:58:04 |
| повторение чисел это тоже своего рода прогрессия)
|
|
|
| 23 Карелин В.А., 09 ноября 2010 г. 17:21:27 |
Интересно, а многие знают, что эту задачу можно решить без сортировок вообще?
И за линейное время. Если точнее - за 3n итераций.
И алгоритм простой, проще чем самому быструю сортировку реализовывать ;-)
|
|
|
| 24 Ваня Петрович Сидоров, 13 октября 2010 г. 12:53:19 |
тут веть без сортировки можно ,впринципе или я не прав!?по крайней мере моя программа выдает ошибку у вас в 5 тесте...(
Полагаю, что можно, но значительно сложнее. Проще использовать сортировку, ограничения позволяют и это позволит избежать ошибок в реализации, да и быстрее саму программу написать. Конечно, сортировать тут надо не пузырьком.
|
|
|
| 25 Корнилов Дмитрий Сергеевич, 11 сентября 2010 г. 16:00:25 |
| Хм, путем некоторых махинаций решилось без сортировок. Бывает же такое. :)
|
|
|
| 26 Балакший Андрей Владимирович, 16 марта 2010 г. 17:56:16 |
Админ!!!! 38%?*????? 20 и 29 тогда надо 90 хотя бы!!!! А эта задача решается за 3 мин.
1.Сортировка.
2.Находим разность прогресии и через цикл смотрим равно ли?
Ну это кому как, кто-то sort на STL использует, кто-то списывает готовую быструю сортировку, а кто-то по памяти...
|
|
|
| 27 Велицкий Лев Вениаминович, 08 марта 2010 г. 12:59:48 |
"Да зачем же здесь рекурсия."-Быстрая сортировка вроде рекурсивный алгоритм.
А кто вас заставляет использовать именно быструю сортировку? Кстати, быструю сортировку можно и без рекурсии реализовать, и вообще, любой рекурсивный алгоритм можно без рекурсии записать. Но, соглашусь, что если не использовать sort из STL, то в большинстве решений рекурсия будет присутствовать.
|
|
|
| 28 Велицкий Лев Вениаминович, 07 января 2010 г. 16:27:10 |
Народ норм сложность. Тут, если сдавать честно, надо писать рекурсивный алгоритм и не самый простой. Норм сложность!
Да зачем же здесь рекурсия.
|
|
|
| 29 Васильев Сергей Вячеславович, 13 ноября 2009 г. 12:42:41 |
Считал так n=0; while(scanf("%d",&a[n])!=EOF) n++;
Меня сбило то, что в одних задачах надо выводить YES, а в других Yes. Первый тест не проходил и я не сразу заметил почему... My Fault
|
|
|
| 30 Исхоки Джафар (ТРГИ), 04 октября 2009 г. 18:14:14 |
| Аказывается это легкая задача для тех кто знает СТЛ!!!
|
|
|
| 31 Заякин А.В., 26 июня 2009 г. 6:34:38 |
первый тест равен примеру 1?
нет, он отличается и выглядит так: 80 50 10 30 70 40 20 60 90 и выводить надо Yes
|
|
|
| 32 Соболев Евгений, 16 июня 2009 г. 17:30:27 |
Это так получилось, что все знают QSort, а может и не все, просто многие знают C++ :) А если не знать алгоритма сортировки, то многие никогда не додумаются. А то что алгоритм стал сандартным, не значит, что он простой :)
Да, но когда есть встроенная функция сортировки, то как бы и алгоритм не нужен.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
