Задача к ЕГЭ по информатике на тему «Программирование — Обработка целочисленной информации с использованием сортировки» №1

Дано число N  , N  натуральных чисел первого массива и N  натуральных чисел второго массива. Оба массива изначально отсортированы по возрастанию.

Напишите программу, которая выводит отсортированный массив из 2N  чисел в виде «1, 2, 3». Используйте два массива и два указателя.

Ответ запишите для N  = 5 и чисел 1, 3, 5, 7, 9, 2, 4, 6, 8, 10.

n = int(input())
 
first_array = [0] * n
 
second_array = [0] * n
 
result_array = [0] * (2 * n)
 
for i in range(n):
 
    first_array[i] = int(input())
 
for i in range(n):
 
    second_array[i] = int(input())
 

 
i = 0
 
j = 0
 

 
while i < n and j < n:
 
    if first_array[i] < second_array[j]:
 
        result_array[i + j] = first_array[i]
 
        i += 1
 
    else:
 
        result_array[i + j] = second_array[j]
 
        j += 1
 

 
# Сработает только один из while так как один из индексов к этому времени будет равен n
 
while i < n:
 
    result_array[i + j] = first_array[i]
 
    i += 1
 
while j < n:
 
    result_array[i + j] = second_array[j]
 
    j += 1
 

 
print(*result_array, sep=», «)

Ответ: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
Оцените статью
Я решу все!