E - Alignment

E - Alignment 题意: 开始士兵们按照序号排队。 但是站不齐。 军官想让他们站齐。 所以让一些士兵离开队伍。 (只要士兵能看到 线的其中一个端点 就能排齐) 要求: 求出至少要出去多少士兵。 解: 所以要两个数组。 第一个数组存的是 一个士兵为结尾 从左到右身高升序的最大人数(i = 0 贪心 到 n -1) 第二个数组存的是 一个士兵结尾 从右到左身高降序的最大人数。(i = n -
相关文章
相关标签/搜索