[Sart]Boj 11652:カード

1260 ワード

[Sart]Boj 11652:カード


Link: https://www.acmicpc.net/problem/11652

質問する


ジュンギュにはN枚のデジタルカードがある.数字カードには整数が書かれており、書かれた数字は-262以上で、262以下です.
ジュンギュがカードを手に入れたとき、プログラムを書いて、あなたの最大の整数を求めてください.最大の整数が複数ある場合、出力は小さくなります.

入力


1行目には、ジュンギュが所有するデジタルカードの個数N(1≦N≦100000)が与えられる.2行目から、N行はデジタルカードの整数を与える.

しゅつりょく


1行目の出力俊圭は最も多くの整数を持っている.

I/O例



Code | Python


import sys
si  = sys.stdin.readline
N = int(si())

list_ = [0 for _ in range(N)]

#입력받기
for i in range(N):
    list_[i] = int(si())

list_.sort()

count = 1
max = 1
answer = list_[0]

#앞의 리스트 값과 같으면 count를 늘려가고, 다르면 max값과 비교하여 정답 구하기 + count값 초기화
for i in range(1,N):
    if list_[i] == list_[i-1]:
        count += 1
    else: 
        if count > max:
            max = count
            answer = list_[i-1]
        count = 1

#제일 마지막에 확인 못한것 
if count > max:
    max = count
    answer = list_[-1]

print(answer)

Screenshot