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 $ | ^ |