ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

ARC086 C - Not so Diverse

問題
提出コード
書かれている数ごとに分けてボールの個数をカウントしていきます。
ボールの個数が多い数字は、変更しない方がいいので、少ない方から順番に選んでいきます。
(現在の種類数)-Kが変更するべき種類数なので、その種類数だけ、個数が少ない数字からボールの個数をカウントしていけば、答えが求まります。
mapでボールの種類と個数をリンクさせ、その後個数だけを抽出し、最後にその個数を昇順にソートして貪欲法を適用しました。