[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
Reference
この問題について([Sart]Boj 11652:カード), 我々は、より多くの情報をここで見つけました https://velog.io/@kakasi18/Sort-Boj11652-카드テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol