Размещено 3 года назад по предмету
Информатика
от Chebyrek2000ru
С++ Помогите пжлстб МЧС по Лицейской области решил обновить план спасения на случай проникновения короновирусной инфекции. Известно, что дома всех n семей Лицейской области находятся вдоль одной прямой дороги. Вдоль дороги также расположены m короноубежищ, в которых семьи могут укрыться. Одна семья живет в одном доме и все ее члены занимают одно и тоже короноубежище. Короноубежища спроектированы таким образом, что в нем могут безопасно укрыться несколько семей.
Чтобы спасение проходило как можно эффективнее, необходимо для каждой семьи определить ближайшее к нему короноубежище.
Входные данные
В первой строке вводится число n - количество семей (1<=n<=100000). Вторая строка содержит n различных целых чисел, i-е из этих чисел задает расстояние от начала дороги до дома i-й семьи. В третьей строке входных данных задается число m - количество короноубежищ (1 <= m <= 100000). Четвертая строка содержит m различных целых чисел, i-е из этих чисел задает расстояние от начала дороги до i-го короноубежища. Все расстояния положительны и не превышают 109. Дом семьи и убежище могут располагаться в одной точке.
Выходные данные
Выведите n чисел - для каждой семьи выведите номер ближайшего к ней короноубежища. Короноубежища пронумерованы от 1 до m в том порядке, в котором они заданы во входных данных.