澳大利亞的選票要求選民按照選擇的順序對候選人進行排名。
最初僅計算選民的第一順位，如果一個候選人獲得超過50％的選票，則該候選人當選。
如果沒有候選人獲得超過50％的選票，則所有票數最少的候選人將被淘汰。
如果在某張選票上，淘汰的候選人為第一順位，則將後面順位往前移動。
重複進行上述步驟直到一名候選人獲得超過50％的選票或所有候選人並列為止。
輸入第一行為一個整數T，代表有幾組測資。
每組測資第一行為一空白行。
接下來一行為一個整數n (n ≤ 20)，表示候選人個數。
接下來n行按順序包含候選人名稱。名稱的最大長度為80個字元。
接下來多行(最多1000行)，每行包含一張選票的內容。
每張選票內容包含從1到n的數字，並且以選民選擇順序排列。
第一個數字表示第一順位候選人，第二個數字表示第一順位候選人，依此類推。
對於每組測資，輸出該次投票的當選人或者多位並列候選人。
並列候選人按照候選人號碼排列。
每組測資由空白行做分隔。
1 3 John Doe Jane Smith Sirhan Sirhan 1 2 3 2 1 3 2 3 1 1 2 3 3 1 2
John Doe
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||