i706. B.永遠ㄉ神(yyds)
標籤 :
通過比率 : 62人/103人 ( 60% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-09-28 13:05

內容

$n$ 個人排成一列,尋找前面最靠近自己且比自己矮(不能一樣高)的人,輸出其編號,如果前面沒有人比自己矮,則輸出 0。

輸入說明

第一行是 $n$,代表有幾個人

第二行有 $n$ 個數 $h_1,\, h_2,\, h_3,\, ......,\, h_n$ 代表每個人的身高

$1 \le n \le 1,000,000$

$1 \le h_i \le 1,000,000,000$ ,  $1 \le i \le n$

輸出說明

輸出前面最靠近自己且比自己矮(不能一樣高)的人的編號,如果沒有則輸出 "0"。

範例輸入 #1
8
2 5 1 4 8 3 2 5
範例輸出 #1
0 1 0 3 4 3 3 7 
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <10M
公開 測資點#7 (5%): 1.0s , <10M
公開 測資點#8 (5%): 1.0s , <10M
公開 測資點#9 (5%): 1.0s , <10M
公開 測資點#10 (5%): 1.0s , <10M
公開 測資點#11 (5%): 1.0s , <10M
公開 測資點#12 (5%): 1.0s , <10M
公開 測資點#13 (5%): 1.0s , <10M
公開 測資點#14 (5%): 1.0s , <10M
公開 測資點#15 (5%): 1.0s , <10M
公開 測資點#16 (5%): 1.0s , <10M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <10M
公開 測資點#19 (5%): 1.0s , <10M
提示 :

subtask 1 30% : $N,M\le 5000$
subtask 2 70% : $N,M\le 1000000$

標籤:
出處:
2022成功高中校內賽 [管理者: CGSH (快加油吧~~) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
38841 hshua (hshua) i706
併查集
76 2023-12-27 17:39
32314 dfd8282@gmai ... (fishhh) i706
解題報告
578 2022-09-29 10:57