城市觀測

發布時間: Nov. 18, 2020, 4:50 p.m.   最後更新時間: Sept. 15, 2023, 7:44 a.m.   時間限制: 1000ms   記憶體限制: 128M

現代的大樓都越蓋越高了

今天有$N$個不同高度的大樓,如果從最左邊往右看,可以看到哪些大樓呢?

對於一個大樓來說,只要前面沒有任何大樓高度跟他一樣或比他高,那這個大樓就能被看到

第一行有一個整數$N(1\le N\le 100$)
第二行有$N$個數字,代表每棟大樓的高度,每個數字為介於$1$到$10^9$的整數

照順序把每個可以被看見的大樓都輸出吧! 記得是輸出第幾個喔

複製範例
7
1 2 2 3 2 1 5
1 2 4 7

第三個大樓會被第二個大樓擋到

第五還有第六個大樓會被第四個大樓擋到

水題 模擬 data structure

竹中軟研35th第一次社內賽