CodeForce Round #484 B - Bus of Characters(棧)

題目鏈接   題目大意： 公交車有n排座位，每排的座位有兩個，且這兩個座位的寬度一樣。任何兩排座位的寬度度都不一樣。 首先給你一個n，接下來給你n個數字代表第i排座位的寬度。然後給你一個01字符串代表乘客上車的 順序。0和1分別代表內向的人和外向的人。內向的人會從沒有人坐的那幾排選出一個寬度最小的那排 座。外向的人會從有一個人坐的那幾排選出寬度最大的那排座。 題目要求你根據上車的順序輸出他們應該坐

>>阅读原文<<