ABC085B – Kagami Mochi を解く

問題
方針
回答例

問題

ABC085B - Kagami Mochi

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

方針

鏡餅を何枚積めるか？

積める条件は下の持ちよりも小さい餅であること。同じものは積めない。

なので入力値を降順に並び替えて次のものが小さいかを判定していくことを考えました。

回答例

N = int(input())
d = [int(input()) for _ in range(N)]

# 降順に並び替えをする
d.sort(reverse=True)

count = 1
for i in range(len(d)):
    if i == N - 1:
        break
    if d[i] > d[i + 1]:
        count += 1

# 回答を出力する
print(count)

事後で調べてみたら、もっと簡単な方法としてsetに変換して重複を排除してsetのサイズをみればよいという回答をちらほらみかけました。