[Boot camp for Beginners] C - Poll [Rust]

概要

AtCoder Problems: Boot camp for Beginners をRustで解いてみる

• 今回の問題：C - Poll
• 書いたコード：提出 #56868949 - AtCoder Beginner Contest 155

学んだことmemo

• $S_i$ を素直にカウントして HashMap<String, usize> を作る
  • foldでやれば　$O(n)$
• その後、value だけみて max の数値を探す
• あとは HashMap から value が max に一致するものだけを filter
• String の方だけ取り出して Vec を sort して出力すれば終わり
• 素直な問題だった

参考

• 【Rust】競技プログラミングでよく使うものまとめ