B4471 [厦门小学生 C++ 2025] 数字糖果
题目描述
彩虹糖果机里装着 $ n $ 个糖,每个糖都印着一个 $ -500 $ 到 $ 500 $ 之间的整数 $ c_i $。
小精灵眨眼说:“要是印着某个数字的糖的个数‘超过一半’,我就把印着这个数字的糖全送给你;要是没有,你就只能空手回家啦!”
作为程序员的你,立刻掏出键盘,“喀嗒嗒”地写出一行魔法代码,替小朋友们快速找出有没有“幸运数字”!
输入格式
第一行包含一个整数 $ n $,表示糖的个数;
第二行包含 $ n $ 个整数 $ c_i $,分别是每个糖上印着的整数($ -500 \leq c_i \leq 500 $),相邻两个元素之间用单个空格隔开。
输出格式
如果存在这样的数,输出这个数(最多 $1$ 个),否则输出 no。
说明/提示
### 【样例解释 1】
共 $3$ 个糖果,其中 $2$ 个糖果的数字为 $2$,超过了一半,所以输出 $2$。
### 【样例解释 2】
共 $8$ 个糖,其中 $4$ 个糖的数字为 $50$,没有超过一半,所以输出 no。
### 【数据范围】
对于所有测试数据有:$1\leq n \leq 10000000 $,$ -500 \leq c_i \leq 500 $
::cute-table{tuack}
| 测试点 | $ n $ | $ c_i $ |
|:-:|:-:|:-:|
| $1\sim 5$ | $ n \leq 1000 $ | $ -500 \leq c_i \leq 500 $ |
| $1\sim 8$ | $ n \leq 100000 $ | ^ |
| $1\sim 10$ | $ n \leq 10000000 $ | ^ |