在学校里,一个班由n名学生组成。 在上午晨跑之前,同学们在班主任面前排成一条直线。 班主任对同学们的对齐方式不满意; 确实,同学们按照他们的学号顺序排列:1,2,3,......,n,但他们没有按高度对齐。 班主任要求一些同学们离开队伍,作为留在队伍里的同学,不改变他们的位置,形成一条新的队伍,使每个学生可以看到队伍的端点(左或右)。 如果没有任何学生的身高大于等于他的身高,这个学生就会看到队伍的端点。
编写一个程序,知道每个学生的高度,确定必须脱离的学生的最小数量。
8 186 186 131 200 140 100 197 220
4
无
本站或者转载