Question

为什么NOIP2018普及组选择9题选B？

给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的
数，至少需要N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与
最小的数至少需要（ ）次比较操作。（⌈ ⌉表示向上取整，⌊ ⌋表示向下取整）
A. ⌈3N / 2⌉ - 2
B. ⌊3N / 2⌋ - 2
C. 2N - 2
D. 2N - 4

Answer 1

你确定这题选B吗，你再仔细看看答案

来自有渔编程的老师是这么解答的：

这分为比赛求解方式和标准方式OcO，比赛时只需要举例子：

情况一：只有一个数的时候 不需要比较

所以N=1 ANS=0

验证一下 BD排除了

情况二：

N=2时 只要比较一次 

所以N=2 ANS=1 验证一下 就选A了

是你看错答案了吧~少年