澳大利亚投票(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
- 通过率
- ?
- 上传者