e592: 10142 - Australian Voting
Tags : 模擬
Accepted rate : 4人/4人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-31 14:11

Content

澳大利亞的選票要求選民按照選擇的順序對候選人進行排名。
最初僅計算選民的第一順位,如果一個候選人獲得超過50%的選票,則該候選人當選。
如果沒有候選人獲得超過50%的選票,則所有票數最少的候選人將被淘汰。
如果在某張選票上,淘汰的候選人為第一順位,則將後面順位往前移動。
重複進行上述步驟直到一名候選人獲得超過50%的選票或所有候選人並列為止。

Input

輸入第一行為一個整數T,代表有幾組測資。
每組測資第一行為一空白行。
接下來一行為一個整數n (n ≤ 20),表示候選人個數。
接下來n行按順序包含候選人名稱。名稱的最大長度為80個字元。
接下來多行(最多1000行),每行包含一張選票的內容。
每張選票內容包含從1到n的數字,並且以選民選擇順序排列。
第一個數字表示第一順位候選人,第二個數字表示第一順位候選人,依此類推。

Output

對於每組測資,輸出該次投票的當選人或者多位並列候選人。
並列候選人按照候選人號碼排列。
每組測資由空白行做分隔。

Sample Input
1

3
John Doe
Jane Smith
Sirhan Sirhan
1 2 3
2 1 3
2 3 1
1 2 3
3 1 2
Sample Output
John Doe
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
模擬
出處:
UVA [管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」