atetubou https://blog.hatena.ne.jp/atetubou/ 日記 https://atetubou.hatenadiary.org/ PKU http://poj.org/problem?id=2952 選挙のシミュレーション。 g個のグループにはそれぞれm_i人の投票者がいて、グループ内の人は立候補者に対して同じ優先順位を持っている。 このとき、各グループ内でもっとも優先順位の高い人がそのグループ人数分の票をもらう。そして、票が最も少ない人が落選して、優先順位のリストから抜ける。 これを候補者がひとりになるまで繰り返す。サンプルで説明するなら。10 1 4 2 3 15 3 2 1 4 12 4 3 2 1 ここで2の人は0票しか獲得出来ていないので、候補から外される。10 1 4 3 15 3 1 4 12 4 3 1 今度は、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fatetubou.hatenadiary.org%2Fentry%2F20110522%2F1306023129" title="PKU 2952 Election - 日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-05-22 09:12:09 rich https://atetubou.hatenadiary.org/entry/20110522/1306023129 1.0 100%