2304. 小火龙阿奇的生日吹蜡烛挑战
1000ms
256MB
简单
循环
题目描述
小火龙阿奇今天过生日，巨龙厨师为它制作了一个巨大的蛋糕，上面插了 $n$ 支高度不一的蜡烛。
因为小火龙阿奇只能水平喷气，它**只能吹熄高度最高的那几支蜡烛**。
请编写程序，计算阿奇能吹熄的蜡烛数量（即高度最高的蜡烛在蛋糕上一共有多少支）。
输入格式
- 第一行包含一个正整数 $n$ ($1 \le n \le 10^5$)，表示蜡烛的数量。
- 第二行包含 $n$ 个空格分隔的正整数 $candles[i]$ ($1 \le candles[i] \le 10^7$)，表示每支蜡烛的高度。
输出格式
- 输出一行一个整数，表示最高的蜡烛的数量。
样例 1
输入 (Input)
4 3 2 1 3
输出 (Output)
2
- 对于所有数据：$1 \le n \le 10^5$，$1 \le candles[i] \le 10^7$。
- **样例解释**：
在高度为 $[3, 2, 1, 3]$ 的蜡烛中，最长的高度为 $3$，高度为 $3$ 的蜡烛共有 $2$ 支，因此输出 $2$。
- **算法提示**：
单次遍历即可解决本题。可以使用一个变量 `max_height` 记录当前遇到的最大高度，另一个变量 `count` 记录该高度出现的次数：
- 如果当前蜡烛高度大于 `max_height`，则更新 `max_height`，并将 `count` 重置为 1；
- 如果当前蜡烛高度等于 `max_height`，则将 `count` 累加 1。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功