題目連結:
題目大意:
給定一正整數 T ,代表有 T 筆測試資料。
每筆測資開頭有一空白列。接著的一列給定一正整數 n (n ≦ 20),代表有 n 位候選人。接下來的 n 列輸入,每列給定一個字串(可能有空白字元),代表一位候選人的名字。再接續著有不定量列數的輸入,每列有 n 個正整數,代表其中一位選民心中對於候選人的排名(越左邊的排名越前面,且候選人依據給定的順序編號為 1 ~ n)。
在一次選舉之中,在全部的選民的第一順位(最左邊的數字)中佔比 50% 的候選人,則該候選人當選;如果沒有人超過 50% ,則將最低票數的人淘汰並從選民的志願序中移除,然後重複以上步驟直到有人超過 50% 或是所有人的佔比都相同。
請找出當選或是多位並列的候選人之名字。每組測資之間的輸出需要有一空白列。
範例輸入: