Đố một bài toán, xếp mảng

Hì hì, vì đang nói đến xếp mảng mới nhớ đến bài này. Bài hay tỉ nha ^^.

Cho hai mảng a và b đã xếp tăng dần rồi. Hai mảng có số lượng phần tử có thể khác nhau. Hãy chỉ dùng một vòng lặp, loại nào cũng được, để gộp hai mảng trên vào mảng c theo đúng thứ tự tăng dần.

Cố gắng suy nghĩ nha.

nếu có một số phần tử của mảng b trùng với một số phần tử của mảng a thì sao? Bỏ qua hay xếp vào lun. Nếu xếp vào luôn thì ta có thể làm như sau:
k:=1;
cho vòng lặp for a[i] chạy từ a[1] đến a[n]
begin
xét b[k] nếu <= a[i] và > a[i+1] thì chèn vào
còn ko thì thui.
inc[k];

đó chỉ là ý tưởng thui
thực tế còn phải xét mảng nào dài hơn nữa^^

Nếu trùng thì cho vô luôn chứ. Mảng c sẽ só số phàn tử bằng tổng số phần tử của cả hai mảng a và b.

Bạn suy nghĩ gần đúng rồi đó, cố gắng tiếp nha. Còn vài bài kìa.

thì chỉ là ý tưởng thui mà. Thêm vài dòng lệnh nữa thì ổn.

Không đâu, với thuật toán như vậy thì ko chạy được đâu. Trong bài này nếu làm vòng lặp biết trước số lần là sai rồi đó.

Dùng vòng lặp xác định cũng được mà (mặc dù không phê lắm). Làm cho bạn coi nè!


i:=0; j:=0;
For k:=1 to n+m do
if (i=n) then
begin
inc(j);
c[k]:=b[j];
end else
if (j=m) then
begin
inc(i);
c[k]:=a[i];
end else
if a[i+1] <= b[j+1] then
begin
inc(i);
c[k]:=a[i];
end else
begin
inc(j);
c[k]:=b[j];
end;

Viết chơi cho vui thôi (mục đích là nhìn vào cho dễ hiểu) chứ nếu tối ưu mã lại thì chỉ khoảng 5 dòng lệnh mà thôi.

Uhm, nếu đó là mô phỏng của thuật toán, chứ ko thì...không ít vậy. Nếu chơi gian lận, viết xong, gộp hết vô vài dòng thì ko tính. chương trình phải tường minh kia