發布時間: Oct. 11, 2022, 7:34 p.m. 最後更新時間: Sept. 14, 2023, 10:05 p.m. 時間限制: 500ms 記憶體限制: 128M
眾所皆知,新竹高中在每學期陸上課程開始時,一定會去健康中心量身高體重和視力
而其中最能激起學生好勝心的項目非身高莫屬,畢竟長的高才能吸引女生注意麻~~
在排隊量身高時,每個標準的竹中生都會有個習慣,偷看前面的人有多高方便等下笑他
但每個人的記憶力不盡相同,最差腦容量只能容納一個人的身高
因此大家約定成俗只記隊伍中排在他前面,且最靠近他又比他矮的人的位置(好長ww)
現在給你一個隊伍的人數和他們的身高,請你輸出他們要記的人是誰
第一行一個正整數n (1≤n≤2⋅10^5)
第二行n個正整數,代表編號1~n的人之身高
輸出n個整數(用空白隔開)代表編號1~n的人各自要記的人的編號
如果找不到人輸出0
8 2 5 1 4 8 3 2 5
0 1 0 3 4 3 3 7