Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
Alvin Seville
 Аватар для Соколиный глаз
343 / 273 / 134
Регистрация: 25.07.2014
Сообщений: 4,537
Записей в блоге: 22

Слияние отсортированных последовательностей

23.10.2017, 16:49. Показов 714. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
var
  C: array of integer;
  i, j, k: integer;
 
begin
  var A := Arr(1, 6, 7);
  var B := Arr(2, 8, 12);
  
  SetLength(C, A.Length + B.Length);
  while (i < A.Length) or (j < B.Length) do
  begin
    if (i < A.Length) or (A[i] < B[j]) then
    begin
      C[k] := A[i];
      Inc(i);
    end
    else if (j < B.Length) or (A[i] >= B[j]) then
    begin
      C[k] := B[j];
      Inc(j);
    end;
    Inc(k);
  end;
  
  Writeln(C);
end.
Проблема в составлении условия. Не могу понять почему не работает.

Добавлено через 8 минут
Строка 12 и 17 - эти условия вызывают проблему.

Добавлено через 3 минуты
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
  while (i < A.Length) or (j < B.Length) do
  begin
    if (j >= B.Length) or (i < A.Length) and (j < B.Length) and (A[i] < B[j]) then
    begin
      C[k] := A[i];
      Inc(i);
    end
    else if (i >= A.Length) or (j < B.Length) and (i < A.Length) and (A[i] >= B[j]) then
    begin
      C[k] := B[j];
      Inc(j);
    end;
    Writeln(C);
    Inc(k);
  end;
Добавлено через 14 минут

Не по теме:

Тему можно закрывать.

0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
23.10.2017, 16:49
Ответы с готовыми решениями:

Слияние двух отсортированных последовательностей
Помогите с заданием ! Даны две последовательности a1≤a2... ≤an и b1≤b2...≤bm Образовать из них новую последовательность чисел так, чтобы...

Слияние отсортированных массивов.
задача: есть двумерный целочисленный массив n на n в котором каждая строка отсортирована по возрастанию. надо слить его в одномерный...

Слияние отсортированных массивов
Опишите предикат sortedMerge(L1, L2), получающий два отсортированных в порядке возрастания числовых списка и выводящий объединенный...

2
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
 Аватар для volvo
33395 / 21505 / 8236
Регистрация: 22.10.2011
Сообщений: 36,904
Записей в блоге: 12
24.10.2017, 13:56
Зачем этот ужас с условиями? Почему нельзя написать просто:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
  while (i < Length(A)) and (j < Length(B)) do
  begin
    if A[i] < B[j] then
    begin
      C[k] := A[i]; Inc(i)
    end
    else
    begin
      C[k] := B[j]; Inc(j);
    end;
    Inc(k);
  end;
  while i < Length(A) do
  begin
    C[k] := A[i]; Inc(i); Inc(k);
  end;
  while j < Length(B) do
  begin
    C[k] := B[j]; Inc(j); Inc(k);
  end;
?

Тем более, что (используя маленькую дополнительную функцию, аналог C++-ного постфиксного инкремента) записать это в 4 строки:
Pascal
1
2
3
4
  while (i < Length(A)) and (j < Length(B)) do
    if A[i] < B[j] then C[Inc_(k)] := A[Inc_(i)] else C[Inc_(k)] := B[Inc_(j)];
  while i < Length(A) do C[Inc_(k)] := A[Inc_(i)];
  while j < Length(B) do C[Inc_(k)] := B[Inc_(j)];
1
Alvin Seville
 Аватар для Соколиный глаз
343 / 273 / 134
Регистрация: 25.07.2014
Сообщений: 4,537
Записей в блоге: 22
24.10.2017, 14:32  [ТС]
Спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.10.2017, 14:32
Помогаю со студенческими работами здесь

Слияние двух отсортированных списков
Напишите функцию List&amp; merge(List&amp; L1, List&amp; L2), добавляю- щую к упорядоченному списку L1 также упорядоченный список L2 и ...

Слияние двух отсортированных файлов
Доброго все времени суток, господа. Прошу помощи у того, кого не затруднит. Пытаюсь реализовать алгоритм слияния 2-х отсортированных...

Слияние двух массивов отсортированных по убыванию
Нужно написать прогу: Даны два массива. Массив А состоит из N элементов , массив В состоит из М элементов. Оба массива отсортированы...

Слияние двух отсортированных массивов в третий
Здравствуйте всем! Только начинаю изучать языки программирования. Помогите найти ошибку. Необходимо создать два массива, слить и...

Слияние отсортированных массивов максимально эффективно
Здравствуйте! По условию задачи есть два отсортированных по возрастанию массива. То есть сигнатура метода выглядит таким образом: ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru