algorithm'''problem solve
[백준] 10825 - 국영수 (정렬)
JunHwa Park
2020. 10. 5. 15:37
https://www.acmicpc.net/problem/10825
10825번: 국영수
첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
|
n = int(input())
arr = [list() for _ in range(n)]
for a in arr:
name, korean, english, math = input().split()
korean = int(korean)
english = int(english)
math = int(math)
a += [name, korean, english, math]
arr.sort(key=lambda x: (-x[1], x[2], -x[3], x[0]))
for a in arr:
print(a[0])
|
cs |
별로 설명할 것도 없을 정도로 간단한 문제이다.
문제에서 설명하는대로 정렬하고, 이름을 출력하면 된다.
다만, 위 문제는 입력이 최대 10만인데 상단의 코드로도 성공했지만, 다른 문제에서 이렇게 입력이 많은 경우, sys.stdin.readline을 이용하는 것을 추천한다.