小志和他的朋友們養了 n 隻寶可夢,每隻寶可夢有兩個屬性:
1.種類等級 (type_level)
0:龍
1:鳳凰
2:獅子
3:兔子
4:貓
5:狗
(種類數字越小,等級越高;種類數字大表示等級低)
2.力量值 (power):整數,數字越大表示力量越強
比賽規則:
-每輪淘汰等級最低的寶可夢(type_level數字最大)
-如果同等級有多隻,則淘汰力量值最小的
-如果等級與力量值都相同,則淘汰輸入順序最前的
比賽持續直到剩下最後一隻寶可夢。
請輸出:
淘汰順序(輸入順序為每隻寶可夢的編號)
最後剩下寶可夢的編號
第一行:整數 n (1 ≤ n ≤ 10)
接下來 n 行,每行兩個整數:
type_level power
1. 0 ≤ type_level ≤ 5
2. 1 ≤ power ≤ 1000
第一行:淘汰順序,用空格分隔
Elimination order: X1 X2 X3 ...
第二行:最後剩下的寵物
Last remaining pet: Y
Note:
1. 輸出的最後必須要有一個換行符號 (“\n”)