回分類題庫
z085: H. 輸贏吧,在二次元征戰之中
關鍵字: NPSC2018高中決賽、2019模擬-G

測資點 : 2 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 17 Times / 15 Users | Submit : 29 Times / 18 Users | Accepted rate : 83%
題目加入時間 : 2019-11-12 21:19

Content: 简体中文

「哇,前面不就是第二十週年NPSC(National two-dimensional space Problem Solving Contest,全國二次元解題競賽)的會場嘛? 」小咲(英文名子:Saki,NPSC 競賽編號1 的參賽選手)說。
「是阿,等不及要好好在競賽中發揮所⻑了。」惠惠(英文名子:Megumin,NPSC 競賽
編號2 的參賽選手)說。
「有人知道這次競賽的規則嘛? 」雷姆(英文名子:Rem,NPSC 競賽編號3 的參賽選手)說。
「規則好像是這樣:總共有十輪的比賽,每一輪會選擇兩位還沒彼此比賽的選手來比賽。兩
位選手會依序展現最拿手的技能,而裁判會選擇他認為比較優秀的技能,使用那個技能的選手就是贏家。」紗霧(英文名子:Sagiri,NPSC 競賽編號4 的參賽選手)說。
「而且,每一輪比賽一定會分出勝負,不會有平手的情形發生喔。」桐乃(英文名子:
Kirino,NPSC 競賽編號5 的參賽選手)說。

你,身為NPSC 競賽的裁判,其實心中已經已經決定好那十輪比賽的勝負了,你定義aij
代表編號為i 的參賽者和編號為j 的參賽者之間的比賽中(i≠ j),編號i 是否是贏家,如果
aij = 1,代表編號為i 的參賽者是贏家,如果aij = 0,代表編號為i 的參賽者是輸家。對於任意的aii,這個數字一定等於零,並且跟比賽勝負無關。

在那十輪比賽開始之前,你為了讓主辦單位有充裕的時間準備客製化的獎品,所以你決定
先把NPSC 競賽的優勝者告訴主辦方。這場比賽的優勝者,是在個人參與的四場比賽中,贏得最多場比賽的選手,如果有超過一個人贏得最多場比賽,那麼那些人都會是優勝者。 

Input:

輸入的第一行包含一個正整數T,代表接下來有T 筆測試資料。
每一筆測試資料由五行組成,每行有五個以空白隔開的整數,其中第i 行的第j 個數字為
題目敘述中的aij。
• 1 ≤ T ≤ 2000
• 0 ≤ aij ≤ 1
• aii = 0
• i ̸≠ j ; aij + aji = 1

Output:

對於每一筆測試資料,輸出K + 1 行,第一行請先輸出一個正整數K,代表有K 位優勝
者,接下來請輸出K 行,按照參賽編號依序輸出優勝者的英文名子。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
2
0 0 1 1 0
1 0 0 0 1
0 1 0 1 0
0 1 0 0 1
1 0 1 0 0
0 0 1 1 1
1 0 0 0 1
0 1 0 1 1
0 1 0 0 1
1 0 1 0 0

Sample Output :

5
Saki
Megumin
Rem
Sagiri
Kirino
2
Saki
Rem

Hint :

Author :

NPSC2018高中決賽、2019模擬-G (管理員:Chang)

  Solve it!   Status Forum