Задний план
Программисты в наши дни не могут держать свои буферы прямо! Распространенным источником ошибок является попытка использовать индекс массива, который слишком велик для буфера. Ваша задача - реализовать буфер, в котором большие индексы уменьшаются до размера, который может обрабатывать буфер. Поскольку я решаю, что лучше для всех, вы примените этот буфер к моим точным спецификациям.
обзор
У вас есть буфер только для вставки, размер которого увеличивается по мере добавления к нему элементов. Буфер индексируется нулем, а также индексируется по модулю его текущего размера. Специальное правило для этого вызова таково:
- Чтобы вставить элемент с индексом я означает вычислить J ,
j = i % buffer.length()
и вставить новый элемент после -м элемента в списке.
Единственный особый случай - если буфер пуст, так как арифметика по модулю ноль не работает. Таким образом, если буфер в настоящее время пуст, новый элемент будет иметь индекс 0 .
Если в буфере есть только один элемент, то вы всегда вставляете после 0-го элемента. Это всего лишь один пример общего случая.
Если буфер содержит 6 элементов: [4, 9, 14, 8, 5, 2]
и вам предлагается вставить новый элемент 10
с индексом 15 , вы обнаружите это 15 % 6 == 3
, а затем вставите новый 10
после 8
индекса с 3, что даст результирующий буфер [4, 9, 14, 8, 10, 5, 2]
проблема
Напишите функцию или программу, которая получает упорядоченный список положительных целых чисел и индексов положительных целых чисел, в которые их можно вставить.
Начните с пустого буфера и добавьте в него указанные целые числа по соответствующим индексам.
Выведите упорядоченный список целых чисел, которые находятся в буфере после всех указанных вставок.
Это задача для игры в гольф, поэтому выигрывает самый короткий код.
Рекомендации по вводу
Вы можете взять входные списки, как считаете нужным. Примеры:
- Список пар:
[ [1,1], [2,4], [3,9], [4,16], [5,25]...]
- Список предметов и индексный список:
[1, 2, 3, 4, 5...], [1, 4, 9, 16, 25]
- Уплощенная:
[1, 1, 2, 4, 3, 9, 4, 16, 5, 25 ...]
- и т.п.
Вы можете предположить, что вход всегда содержит хотя бы один элемент и соответствующий индекс.
Контрольные примеры
Случай квадратов сверху:
[(1, 1), (2, 4), (3, 9), (4, 16), (5, 25), (6, 36), (7, 49), (8, 64)] -> [1, 2, 8, 7, 6, 5, 4, 3]
Я генерировал это случайно:
[(11, 9), (13, 14)] -> [11, 13]
[(1, 18), (11, 7), (3, 35), (16, 22)] -> [1, 11, 16, 3]
[(3, 16), (16, 37), (0, 28), (18, 24)] -> [3, 18, 0, 16]
[(7, 26), (8, 20), (11, 39), (1, 23), (17, 27)] -> [7, 8, 11, 1, 17]
[(15, 35), (17, 7), (16, 15), (1, 13), (2, 6), (11, 34)] -> [15, 17, 1, 2, 16, 11]
[(2, 13), (1, 20), (16, 25), (8, 21), (5, 2), (16, 37), (3, 0)] -> [2, 3, 8, 1, 16, 5, 16]
[(6, 20), (15, 15), (12, 26), (10, 27), (17, 13), (7, 18), (4, 16)] -> [6, 10, 17, 12, 7, 4, 15]
[(18, 9), (5, 34), (15, 4), (12, 29), (2, 5), (7, 0), (7, 10), (16, 38)] -> [18, 7, 15, 2, 16, 5, 7, 12]
[(0, 12), (12, 0), (4, 16), (15, 12), (6, 28), (8, 10), (11, 24), (0, 25)] -> [0, 11, 8, 6, 15, 0, 4, 12]
[(6, 12), (14, 13), (10, 33), (11, 35), (1, 3), (0, 28), (15, 27), (8, 10), (1, 2)] -> [6, 14, 10, 1, 11, 8, 15, 0, 1]
[(2, 29), (19, 30), (18, 17), (13, 3), (0, 21), (19, 19), (11, 13), (12, 31), (3, 25)] -> [2, 13, 3, 11, 0, 12, 19, 18, 19]
Реализация ссылок на Python3
def f(inputs):
# `inputs` is a list of pairs
buff = []
for item, index in inputs:
if len(buff) == 0:
buff.insert(0, item)
else:
insert_after = index % len(buff)
buff.insert(insert_after+1, item)
return buff