摘要： 选座位 题目 已知公交车中有n排座位，每排都有2个座位。第i排的两个座位的宽度均为wi厘米。没有相同宽度的两排座位。 公共汽车最初是空的。有2n位乘客按顺序先后进入公共汽车。 乘客分为两种类型： 内向者：总是选择两个座位都没人的一排。在这些排中，他选择座位宽度最小的，并占据了其中的一个座位; 外向型 阅读全文