澳大利亚投票(vote)

澳大利亚投票(vote)

测试数据来自 wjszez/1617

澳大利亚在选举的时候,他们要求投票者在选票上将候选人做一个排名的动作。一开始
先计算所有选票中的「第一选择」,如果有某位候选人在此时获得过半(50%)的选票,那么
这位候选人立即当选。如果没有任何候选人获得过半的选票,那么票数最少的所有候选人将
被排除当选资格,那些原本选择这些候选人的选票,则依照顺位将票投给下一个仍未出局的
候选人。这个流程不断的重复(每一次的计票,票数最少的那些候选人都被排除当选),或者
是所有剩下的候选人得票数相同才停止。

Input

第一行包含两个正整数 n (n<=20),k(k<=1000)。n 代表候选人的个数,k 代表选票张数。
接下来的n 行按顺序给出每个候选人的名字,最长 80 个字符,可以是任何可打印字符。
接下来至多1000 行,每行描述一张选票的内容。每张选票包含 1 到 n 的某一排列。第一个
为首选,第二个次选,以此类推。
Output
所有胜出候选人的姓名(每个一行),当有多人时,按照输入的先后顺序。
Sample Input

3 5
John Doe
Jane Smith
Jane Austen
1 2 3
2 1 3
2 3 1
1 2 3
3 1 2
Sample Output

John Doe

信息

ID
2029
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者