반응형
문제
입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다.
타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지 궁금해졌다.
학교별로 한 해동안 술 소비량이 주어질 때, 가장 술 소비가 많은 학교 이름을 출력하여라.
입력
입력의 첫 줄에는 테스트 케이스의 숫자 T가 주어진다.
매 입력의 첫 줄에는 학교의 숫자 정수 N(1 ≤ N ≤ 100)이 주어진다.
이어서 N줄에 걸쳐 학교 이름 S(1 ≤ |S| ≤ 20, S는 공백없는 대소문자 알파벳 문자열)와 해당 학교가 지난 한 해동안 소비한 술의 양 L(0 ≤ L ≤ 10,000,000)이 공백으로 구분되어 정수로 주어진다.
같은 테스트 케이스 안에서 소비한 술의 양이 같은 학교는 없다고 가정한다.
출력
각 테스트 케이스마다 한 줄에 걸쳐 술 소비가 가장 많은 학교의 이름을 출력한다.
풀이
t = int(input())
for _ in range(t):
n = int(input())
cnt = 0
ans = ''
for _ in range(n):
name, acl = map(str,input().split())
if int(acl) > cnt:
cnt = int(acl)
ans = name
print(ans)
반응형
'Develop > 알고리즘' 카테고리의 다른 글
[백준/Python] Silver II #19583 싸이버개강총회 (0) | 2023.08.26 |
---|---|
[백준/Python] Bronze I #1145 적어도 대부분의 배수 (0) | 2023.08.26 |
[백준/Python] Bronze I #10448 유레카 이론 (0) | 2023.08.25 |
[백준/Python] Silver IV #11652 카드 (0) | 2023.08.25 |
[백준/Python] Bronze IV #6764 Sounds fishy! (0) | 2023.08.25 |
Comment