hdu 3410 單調棧

Descriptionspa 如今有n我的站成一行,告訴你每一個人的身高。 如今每一個人都要找到在他左邊,比他矮的人中最高的人的位置。 同時也要找到,在他右邊比他矮的人中最高的人的位置。 注意因爲他們是站成一行的,因此他們不能越過比他們高的人去看後面的人。也就是說,他只能看到他本人和他的左邊(或右邊)第一個比他高的人之間的那些人。 請輸出每一個人左邊比他矮的人中最高的人的位置,以及每一個人的右邊比
相關文章
相關標籤/搜索