Задача на сортировку |
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
Задача на сортировку |
klem4 |
21.04.2011 16:05
Сообщение
#1
|
Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Есть следующая задача:
Входные данные Дано число N (1 ≤ N ≤ 100000), а затем в одной или нескольких строках N натуральных чисел из диапазона от 1 до 100. Выходные данные Выведите в одной строке N чисел в неубывающем порядке. Есть ограничения: Лимит времени: 0.1 секунды Понятно, что сортировать тут ничего не нужно, так как в заданное время не уложиться, есть решение: Спойлер (Показать/Скрыть)
Но оно проходит всего-лишь 78.6% тестов, на остальных - превышение времени, максимальное время работы 0.109 секунды из 0.1 секунды, то есть превышение в 0.009с. От куда мне их взять ума не приложу Пробовал кучу разных вариантов, без векторов, без строк, все только хуже. Нид хелп Добавлено через 19 мин. вопрос решен, помогла замена iostream на stdio.h -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
klem4 |
22.04.2011 7:35
Сообщение
#2
|
Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
DarkWishmaster
Как я уже указал в первом по посте Цитата Понятно, что сортировать тут ничего не нужно где тебе там пузырек почудился, я не знаю ;) Примененный мною метод некоторые как выяснилось называют "сортировкой подсчетом".ps про раздел сортировок на этом форуме я в курсе, два метода там описаны мною -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Текстовая версия | 4.06.2024 0:55 |