[1900] 레슬러 (Python)

[문제]

https://www.acmicpc.net/problem/1900

1900번: 레슬러

---

알고리즘 분류는 정렬 입니다.

이긴 횟수를 저장하고, 많이 이긴 순으로 정렬합니다.

---

[코드]

import sys

N = int(sys.stdin.readline())
player = list()
win = dict()

for i in range(N):
    player.append(list(map(int, sys.stdin.readline().split())))
    win[i] = 0

for i in range(N - 1):
    for j in range(i, N):
        a = player[i][0] + player[j][0] * player[i][1]
        b = player[j][0] + player[i][0] * player[j][1]

        if a > b:
            win[i] += 1
        elif a < b:
            win[j] += 1

win = sorted(win.items(), key=(lambda x: x[1]), reverse=True)
for i in range(len(win)):
    print(win[i][0] + 1)

(pypy3로 제출하여 완벽한 코드는 아닙니다.)