Cho hai mảng số nguyên dương A và B lần lượt có N và M số. Các phần tử trong cả hai mảng A và B đều được sắp theo thứ tự tăng dần.
Yêu cầu: hãy tạo mảng C gồm N+M phần tử từ tất cả các phần tử của A và B sao cho các phần tử của C cũng có thứ tự tăng dần.
Input
· Dòng đầu chứa 2 số N, M (0 < N, M <50 000)
· N dòng sau, mỗi dòng chứa một số nguyên của mảng A.
· M dòng tiếp theo chứa 1 số nguyên dương ứng với các phần tử của mảng B.
Kết quả gồm N+M dòng, lần lượt chứa các phần tử của mảng C.
Input
3 2
1
2
5
2
4
Output
1
2
2
4
5
program ttn;
Trả lờiXóauses crt;
var n,m,a:array[1..1000] of longint;
i,j,d,p,g,t:longint;
begin
clrscr;
t:=0;
d:=0;
read(p,g);
for i:=1 to p do readln(n[i]);
for j:=1 to g do readln(m[j]);
for i:=1 to p do
begin
d:=d+1;
a[d]:=n[i];
end;
for j:=1 to g do
begin
d:=d+1;
a[d]:=m[j];
end;
for i:=1 to d-1 do
for j:=i+1 to d do
if a[i]>a[j] then
begin
t:=a[i];
a[i]:=a[j];
a[j]:=t;
end;
for i:=1 to d do writeln(a[i]);
readln;
end.