1-Topshiriq Ikkita kamaymaslik tartibda saralangan massiv berilgan. Birinchi massiv elementlari soni n ta, ikkinchi massiv elementlari soni m ta

941-20 guruh talabasi
Ozodbek Ozodov

1-Topshiriq

Ikkita kamaymaslik tartibda saralangan massiv berilgan. Birinchi massiv elementlari soni n ta, ikkinchi massiv elementlari soni m ta. Ularni birlashtirib shunday n+m ta elementdan iborat massiv hosil qilingki bu massiv yana kamaymaslik tartibda saralangan bo’lsin.

Kiruvchi ma’lumotlar: Birinchi qatorda n va m butun sonlari berilgan(1≤n, m≤10^6) . Ikkinchi qatorda n ta son, birinchi massiv elementlari probel bilan ajratilib berilgan. Ikkinchi qatorda m ta son, ikkinchi massiv elementlari berilgan. Ikkala massivning barcha elementlari modul jihatdan 10^9 dan oshmaydi. Massivlar kamaymaslik tartibida berilgan. Chiquvchi ma’lumotlar: Bitta qatorga hosil bo’lgan massiv elementlarini bitta probel bilan ajratib chiqaring.

Kiruvchi ma’lumotlar Chiquvchi ma’lumotlar 5 4 5 8 15 29 32 7 18 20 25 5 7 8 15 18 20 25 29 32 3 3 1 2 3 -6 -5 1 -6 -5 1 1 2 3

$a=[5, 8, 15, 29, 32];
$b=[7, 18, 20, 25];

$m = count($a)-1;

$p1 = 0; $p2 = 0; $p=0; $r = count($b)-1;

while ($p1 <= $m && $p2 <= $r) {

if ($a[$p1] <= $b[$p2]) {
$c[$p] = $a[$p1];
$p++;
$p1++;
}
else {
$c[$p] = $b[$p2];
$p++;
$p2++;
}
}

while ($p1 <= $m) {
$c[$p] = $a[$p1];
$p++;
$p1++;
}

while ($p2 <= $r) {
$c[$p] = $b[$p2];
$p++;
$p2++;
}

foreach ($c as $d )
echo $d." ";