注释不对,思路应该是其中,left数组和right数组分别表示以每个同学为最高点时,左边最多能排几个人和右边最多能排几个人,遍历两次数组即可求出。 最后求出最大的能排成合唱队的人数,用总人数减去该数值即为最少需要出列的人数。
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务