C. 彩虹糖果

    传统题 1000ms 256MiB

彩虹糖果

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

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

第二行包含 n n 个整数 ci c_i ,分别是每个糖上印着的整数(500ci500 -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。

【数据范围】

对于所有测试数据有:1n100000001\leq n \leq 10000000 500ci500 -500 \leq c_i \leq 500

输入量较大,建议使用比较快捷的读写方式:

cin/cout关闭同步流:ios::sync_with_stdio(0);cin.tie(0);

测试点 n n ci c_i
151\sim 5 n1000 n \leq 1000 500ci500 -500 \leq c_i \leq 500
181\sim 8 n100000 n \leq 100000 ^
1101\sim 10 n10000000 n \leq 10000000

周赛#1020(div3)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-3-21 19:00
结束于
2026-3-21 20:00
持续时间
1 小时
主持人
参赛人数
26