$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"。
8 2 5 1 4 8 3 2 5
0 1 0 3 4 3 3 7
subtask 1 30% : $N,M\le 5000$
subtask 2 70% : $N,M\le 1000000$
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
38841 | hshua (hshua) | i706 | 203 | 2023-12-27 17:39 | |
32314 | dfd8282@gmai ... (fishhh) | i706 | 856 | 2022-09-29 10:57 |