d401: B-成績單
Tags :
Accepted rate : 212人/246人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-09-18 19:28

Content

海綿寶寶有一天跟派大星出去玩,一起去玩堆沙子,海綿寶寶提出一個建議看誰堆出最高又最多的沙堆,於是兩個人堆了好多堆的沙子,一共堆了滿山滿谷沙堆,這要怎麼辦勒,是誰贏阿???身為他們的好友章魚哥,要幫他們找出誰輸誰贏,章魚哥要他們丈量每堆的高度,交給章魚哥,但是章魚哥很爛,請你們幫幫他,寫一個程式來判斷誰贏,判斷的規則是章魚哥說1個數字K,代表找出他們第K高的來決定。

Input

    第一行有N(0<N<=1000000)代表它們堆了幾堆,接下來的N行會給兩個數字a,b(a=1 or a=2 0<b<10000000)a=1代表是海綿寶寶堆的a=2代表是派大星堆的,b是這堆的高度(CM),接下來的有一個數字K代表是章魚哥說的數字,保證有第K堆高的。

Output

請輸出誰贏,贏了幾公分,以空白隔開,見範例。

Sample Input #1
3
1 2
1 3
2 1
1
Sample Output #1
1 2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <10M
Hint :
Tags:
出處:
板橋高中98-2模擬測驗 [管理者:
nanj0178 (nanj)
]


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