a736:
看到多少座大廈？？
Content
某學校有 n 座教學樓。這 n 座樓剛好是在一直線上，而且左邊數起的第 i 座樓 (1 <= i <= n) 高 hi。
入學的第一天，小新站在了所有教學樓的左側；由於每座樓高度不一，部分樓會被其左方的樓擋着。更準確地說，當一座樓左方的所有教學樓都沒有它那麼高時，它就可以被站在最左方的小新看見。留意從左方看時最左方的教學樓是總能被看見的。入學第二天時小新又站在了所有樓的右方；同樣地只有當一座樓比其右方所有樓都還要高它才能被小新看見。請求出小新第一和第二天分別看到的教學樓數目。
Input
第一行有一正整數 T (1 <= T <= 100)，表示接下來有 T 組獨立的測資。（需要應答 T 次）
每個測資共有兩行。第一行給定一個正整數 n ，表示有多少座教學樓；第二行則給 n 個正整數 (以空格隔開)，其中第 i 個數為第 i 座教學樓的高度 hi。
1 <= n <= 2 * 105, 1 <= di <= 109。
Output
共輸出 T 行，分別為 T 個測資的答案。對第 i 個測資輸出小新從左方和從右方看到的教學樓數目 (以空格隔開)。
Sample Input
#1
5 5 5 7 2 1 4 4 1 2 3 4 6 7 8 8 3 4 2 6 1 6 4 3 2 8 1 3
Sample Output
#1
2 2 4 1 2 3 3 1 1 1
測資資訊：
記憶體限制：
128
MB
不公開 測資點#0 (5%): 1.0s , <1K
不公開 測資點#1 (5%): 1.0s , <1M
不公開 測資點#2 (45%): 1.0s , <1M
不公開 測資點#3 (45%): 2.0s , <50M
不公開 測資點#0 (5%): 1.0s , <1K
不公開 測資點#1 (5%): 1.0s , <1M
不公開 測資點#2 (45%): 1.0s , <1M
不公開 測資點#3 (45%): 2.0s , <50M
Hint ：
加油
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
| 726 | a736 | 107 | 2023-03-19 12:30 |