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