ΑZ
в обоих массивах есть одна единица, две двойки и одна тройка
Size: a a a
2021 April 04
ΑZ
остальные элементы различаются
ΑZ
нужно вернуть 1,2,2,3
SP
ну это же надо ВЫВЕСТИ ебать
ΑZ
Надо вернуть
TK
Так, а что тут надо сделать, посчитать, сколько раз минимум встречается каждый элемент в пересечении? Тогда хэшмапа нужна, очевидно.
SP
нет, из трех массивов надо вывести правила по которым они построились
TK
От природы элементов тоже зависит, как можно решить
TK
В общем случае мапу делаем, где ключом будет значение в массиве, а значением - пара (l_count, r_count), где сколько раз встретилось. Потом map в iter::repeat по min_count, flatten, collect, sort.
TK
(если порядок неважен, тогда и без sort можно)
ΑZ
Ну вот так например
ΑZ
минимум аллокаций, все просто и понятно
ΑZ
есть даже небольшой дроч чтобы в хэшмапу более маленькую коллекцию запихивать
ΑZ
в 1 проход
ΑZ
у чувака каждый count на каждой итерации делает столько же работы сколько весь метод по подсчету пересечения
SP
сосите хуй солдаты нато
SP
a = [1, 2, 3, 2, 0]
b = [5, 1, 2, 7, 3, 2]
# Надо вернуть [1, 2, 2, 3] (порядок неважен)
a.sort()
b.sort()
res = []
bi = 0
ai = 0
try:
while True:
if a[ai] < b[bi]:
ai += 1
elif a[ai] > b[bi]:
bi += 1
else:
res.append(a[ai])
bi += 1
ai += 1
except:
print(res)
ΑZ
Не помню точно, но с вероятностью 3 сигма я продолбал граничные условия
ΑZ
вероятность в сигмах