Question

Даны две последовательности а1 < а2 ...< аn и b1 < b2 < ... < bm. Образовать из них новую последовательность чисел так, чтобы она тоже была неубывающей.
Примечание. Дополнительный массив не использовать

Answer 1

uses crt;
const nmax=50;
var a,b:array[1..2*nmax] of integer;
    n,m,i,j,k:integer;
begin
clrscr;
repeat
write('Размер массива А до ',nmax,' n=');
readln(n);
until n in [1..nmax];
for i:=1 to n do
 begin
  a[i]:=3*i;{по возрастанию, можно по другому}
  write(a[i],' ');
 end;
writeln;
writeln;
repeat
write('Размер массива B до ',nmax,' n=');
readln(m);
until m in [1..nmax];
for i:=1 to m do
 begin
  b[i]:=2*i;
  write(b[i],' ');
 end;
writeln;
writeln;
{вставляем массив b в массив а}
for i:=1 to m do
if b[i]>=a[n] then{если больше последнего}
 begin
  n:=n+1;
  a[n]:=b[i];{добавляем в конец}
 end
else{иначе}
 begin
  for j:=1 to n doищем место для вставки}
   if a[j]>=b[i] then
    begin
     n:=n+1;{увеличим размер}
     for k:=n downto j+1 do{сдвинем конец массива вправо на 1}
     a[k]:=a[k-1];
     a[j]:=b[i];{на освободившееся место вставляем}
     break;{выходим из цикла поиска}
    end;
 end;
writeln('Результат:');
for i:=1 to n do
write(a[i],' ');
readln
end.