公司內部是個明爭暗鬥的地方,每個員工都有自己的位階、嘴巴砲火指數、防禦指數,當員工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 5 9 6 13 5 10 5 11 8 7 7 3 9 2 2 8 1
3
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|