SRM393 Div2 500

問題

10人未満の立候補者の選挙を行う．各有権者の好きな立候補の順序を表す文字列が与えられ，選挙は，以下の方法で行われる．
各ラウンドで，各有権者は一番好きな立候補者1人に投票する．もし，有権者の50％よりも票を集められたら，その選挙の当選者となり終了する．そうでないならば，一番票を集められなかった立候補者が脱落し，次のラウンドが開催される．複数人いた場合，全員脱落する．もし，すべての人が脱落した場合は当選者なしで選挙は終了する．
当選者がいる場合はその番号を，いない場合は-1を返す．

考え方

やるだけ．実装．
問題をよくよむ．("strictly more than50%")