[Python] 백준 2693번_N번째 큰 수

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

2693번: N번째 큰 수

 

• 배열 A가 주어졌을 때, N번째 큰 값을 출력하기
• 배열 A의 크기는 항상 10이고, 자연수만 가지고 있음
• N은 항상 3

• 입력
  • 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어짐
  • 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어짐
  • 이 원소는 1보다 크거나 같고, 1,000보다 작거나 같은 자연수
• 출력
  • 각 테스트 케이스에 대해 한 줄에 하나씩 배열 A에서 3번째 큰 값을 출력
• 시간 제한: 1초
• 메모리 제한: 32 MB

 

"""
입출력 예시)

4
1 2 3 4 5 6 7 8 9 1000
338 304 619 95 343 496 489 116 98 127
931 240 986 894 826 640 965 833 136 138
940 955 364 188 133 254 501 122 768 408
                                        -> 8
                                           489
                                           931
                                           768
"""

 

 

## 의사코드 ##

# 배열 A에서 3번째 큰 값

# 배열 내림차순 정렬
#nums.sort(reverse=True)

# 3번째 큰 값
#nums[2]

 

 

 

통과한 코드

 

t = int(input())
for _ in range(t):
    nums = list(map(int, input().split()))
    # 내림차순 정렬
    nums.sort(reverse=True)
    # 3번째 큰 값 출력
    print(nums[2])