在開放的學分制系統中,學生可以選擇任何他們喜歡的課程,但存在一個問題。 有些學生比其他學生年級更高。
課程的教授發現了相當多的來自高年級的學生(好像他們是來參加必修課程的)。
教授想為新生給一點福利。因此,他將舉辦分班考試(基本上是智商測試),以評估學生之間的差異程度。
他想知道高年級學生比任何低年級學生獲得的最高分數。
例如,如果一個高年級學生得到 80 分,一個低年級學生得到 70 分,那麼這個數值就是 10。注意我們不想要絕對值。
你可以幫助教授找出一個快速的解決方案嗎?
第一行有一個數字 T ( T < 20),代表測資數量
每組測資首行有個數字 n (2 ≤ n ≤ 100,000),代表參加課程人數
其中第 i 個整數是第 i 個學生的分數。 所有整數絕對值小於 150000
如果 i < j,則第 i 個學生年級比第 j 個學生大
對於每組測資,輸出教授要求
3 2 100 20 4 4 3 2 1 4 1 2 3 4
80 3 -1
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|