 Объединение 2 упорядоченных списков, работа со списками |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| DruiD |
  21.04.2007 12:33
Сообщение
#1
|
 Новичок  Группа: Пользователи Сообщений: 31 Пол: Мужской Реальное имя: Андрей Репутация:  0   |
Помогите составить программу, которая объединяет 2 упорядоченных по убыванию списка в один, тоже упорядоченный по убыванию. После к-того элемента вставить max элемент списка.
|
   |
 
|
  |
Ответов
| klem4 |
21.04.2007 19:12
Сообщение
#2
|
 Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Отредактировано
Начинаем: 1: если оба списка пусты, завершаем программу, иначе Если один из списков пуст, закидываем в третий список остввшиеся элементы из второго списка, если он конечно не пуст, завершаем программу иначе Если Текущий элемент списка1 >= текущего элемента списка2, то в список3 заносим текущий элемент списка1 и список1 := список1.NEXT иначе заносим текущий элемент списка2 в третий список и список2 := списо2.NEXT GOTO 1  ps метки использовать не надо -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
|
|
|
| DruiD |
22.04.2007 10:20
Сообщение
#3
|
|
Новичок Группа: Пользователи Сообщений: 31 Пол: Мужской Реальное имя: Андрей Репутация: 0 |
Алгоритм понял и прогу прикрепил, но тогда приходится создавать 1-й элемент для 3 списка.
Можно ли решить эту задачу не используя 3 список, а делая действия над двумя данными? Прикрепленные файлы 
XM.PAS ( 1.58 килобайт )
Кол-во скачиваний: 296 |
|
|
|
Сообщений в этой теме
DruiD Объединение 2 упорядоченных списков 21.04.2007 12:33
klem4 Поиск -> Сортировка слияниями 21.04.2007 12:34 DruiD Искал я сортировку слияниями в поиске. Близкого к ... 21.04.2007 19:07
volvo Не нужен никакой третий список... Все прекрасно де... 22.04.2007 12:59 DruiD Не подскажите почему на паскале 7.0 отрицательные ... 26.04.2007 17:44
volvo Обратил внимание, я привел тебе тестовую последова... 26.04.2007 18:07 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 24.06.2025 14:22 |