Как отсортировать список python3
с помощью компаратора, который сравнивает два элемента?
Я знаю, что в python
в функции sort
есть ключевой аргумент key
, но он получает лишь один элемент, а мне нужно сравнить два. Я пробовал использовать функцию cmp_to_key
, но она не работает.
код, который я пытался заставить работать:
import functools
a = []
def f(g, h):
p = 1.0
k = 1.0
i = 9
while i + 1:
k = a[h][i]**k / a[g][i]
if p > 99 and abs(k - 1) > 0.02:
break
k = 1 if abs(k - 1) < 1e-10 else k**p
if not 0.11 < k < 9:
break
p = a[g][i]**p
i -= 1
print(g, h, k > 1)
return k > 1
g = []
h = []
n = int(input())
for i in range(n):
g.append(i);
h.append(0);
*l, = map(int, input().split())
k = l[0]
k += 1
u = True;
a.append([])
for o in l[1:]:
u = 0 if o < 2 else u
a[i].append(o if u else 1)
for _ in " " * (10 - k):
a[i].append(1)
# s(0, n - 1)
print(*map(lambda x: x + 1, sorted(g, key=functools.cmp_to_key(f))))
Ввод:
10
4 2 2 2 2 2
1 2 2
1 3 2
1 2 3
3 2 2 2 2
2 2 2 2
1 3 3
3 3 3 3 3
2 4 3 3
2 2 3 4
Начальный массив для сортировки:
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
Каким должен быть вывод:
2 4 3 6 7 5 9 10 1 8
Какой вывод я получаю:
1 2 3 4 5 6 7 8 9 10
cmp_to_key
- то в нем как раз и создается класс с методом__lt__