Нужна критика метода решения и подсказка по вопросу (даже если способ решения логически неверен, сам вопрос остается актуальным для понимания питона как такового). Решаю задачу на сортировку. Есть N сортированных списков чисел, они объединяются в новый отсортированный список. Естественно, метод sort() использовать нельзя)) На степике была задача с двумя списками (и описание метода решения), но теперь число списков произвольное. Вначале я пытался приспособить метод объединения двух списков к ситуации, когда число списков равно N. Но потом отказался от этой идеи, т.к. решил что тут не поможет простая экстраполяция, да и пришла другая идея решения. Допустим, у нас есть список из трех списков:
[[1, 2, 3, 7, 12]
[4, 6, 45, 655]
[23, 56, 789]]
Тут даже не надо учитывать тот факт, что у вложенных списков может быть разная длина. Делаю цикл, в котором сравниваю элементы столбца имеющие индекс i[0] и минимальное число в столбце добавляю в пустой результирующий список. После этого удаляю это минимальное число из первого списка и повторяю поиск, в результате чего первый "список списков" становится пустым, а результирующий наполняется элементами в порядке возрастания. Но возникает ошибка при попытке найти минимум из элементов столбца:
for i in range(a):
print(min(i[0]))
TypeError: 'int' object is not subscriptable
Ошибка получается и если сделать через i-j:
for i in range(a):
for j in i:
print(min(i[0]))
При этом если я вывожу элементы первого столбца:
for i in bl:
print(i[0], end=' ')
то благополучно получаю 1, 4, 23. Но я ведь перебираю первые элементы вложенных списков, а не пытаюсь перебрать сам элемент, на что мне указывает питон. В интернете не нашел разбора задач на нахождение минимального (либо максимального) элемента столбца двумерного списка. Но ведь это должно как-то решаться, задача по идее нередкая. Что думаете по поводу самого метода решения? (помня что по условия метод sort не используем). Спасибо!
Кусок кода с вводом числа списков и проверкой вывода:
a = int(input())
result = []
bl = []
for i in range(a):
bl.append(list(map(int, input().split())))
print('\n'.join(map(str, bl)))
for i in bl:
print(i[0], end=' ') # вывожу элементы первого столбца
for i in range(a):
print(min(i[0])) # ищу минимум в первом столбце (и получаю сообщ. об ошибке)