#B4471. [厦门小学生 C++ 2025] 数字糖果

[厦门小学生 C++ 2025] 数字糖果

题目描述

彩虹糖果机里装着 n n 个糖,每个糖都印着一个 −500 -500 到 500 500 之间的整数 ci c_i 。

小精灵眨眼说:“要是印着某个数字的糖的个数‘超过一半’,我就把印着这个数字的糖全送给你;要是没有,你就只能空手回家啦!”

作为程序员的你,立刻掏出键盘,“喀嗒嗒”地写出一行魔法代码,替小朋友们快速找出有没有“幸运数字”!

输入格式

第一行包含一个整数 n n ,表示糖的个数;

第二行包含 n n 个整数 ci c_i ,分别是每个糖上印着的整数(−500≤ci≤500 -500 \leq c_i \leq 500 ),相邻两个元素之间用单个空格隔开。

输出格式

如果存在这样的数,输出这个数(最多 11 个),否则输出 no。

3
2 9 2
2
8
7 -9 50 60 50 50 50 -19
no

提示

【样例解释 1】

共 33 个糖果,其中 22 个糖果的数字为 22,超过了一半,所以输出 22。

【样例解释 2】

共 88 个糖,其中 44 个糖的数字为 5050,没有超过一半,所以输出 no。

【数据范围】

对于所有测试数据有:1≤n≤100000001\leq n \leq 10000000 ,−500≤ci≤500 -500 \leq c_i \leq 500

::cute-table{tuack}

测试点 n n ci c_i
1∼51\sim 5 n≤1000 n \leq 1000 −500≤ci≤500 -500 \leq c_i \leq 500
1∼81\sim 8 n≤100000 n \leq 100000 ^
1∼101\sim 10 n≤10000000 n \leq 10000000