士兵排队

题目内容

题目描述

一队士兵排成一条直线,问最少出队几个士兵,使得队里的每个士兵都可以看到右端点或者左端点(如果在他的一边的士兵都比他矮,那他就可以看到这边的端点)。
编写一个程序,知道每个士兵的身高,确定必须出队的士兵的最小数量。

输入描述

第一行输入一个整数n(2 <= n <= 1000),表示士兵的数量。在第二行写入n个浮点数,精度最多为5位,用空格字符分隔。该行的第k个数字表示第k(1 <= k <= n)个士兵的高度。

输出描述

输出一行,包含一个整数,表示必须出队的士兵的最小数量。

样例输入

8 1.86 1.86 1.30621 2 1.4 1 1.97 2.2

样例输出

4

提示

提交评测
请登录后再操作

题目描述

士兵排队
1498
0
08Level7
23
12
52%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在