b543. 看到員工的批評,主管們都驚呆了
標籤 :
通過比率 : 99人/147人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-09-17 04:31

內容

公司內部是個明爭暗鬥的地方,每個員工都有自己的位階、嘴巴砲火指數、防禦指數,當員工B開始對公司做出批評時,員工A也跟著對公司做出批評的條件為,員工A的防禦指數小於員工B的嘴巴砲火指數並且員工B的位階大於員工A的位階,當然每一波批評的聲浪都有一個始作俑者。

輸入說明

第一行有一個整數T,代表有多少筆輸入

每筆輸入第一行為N,代表公司有幾個員工,員工編號為1~N

接下來N行,第i行有三個數,代表第i個員工的位階ai、嘴巴砲火指數bi、防禦指數ci

接下來有一個整數 s (1 ≤ s ≤ N),代表第 s 個員工是批評的始作俑者

 

100%的測試資料

1<=T<=6

1<=N<=5000

1<=ai,ci,bi <=30000

輸出說明

每筆測資輸出一行包含一個整數,代表這間公司有多少人在批評公司

範例輸入 #1
1
5
9 6 13
5 10 5
11 8 7
7 3 9
2 2 8
1
範例輸出 #1
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 :
標籤:
出處:
104學年度板橋高中校內資訊學科能力競賽(二) [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」