雅礼2018-03-11 3

Posted jr-ag

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了雅礼2018-03-11 3相关的知识,希望对你有一定的参考价值。

2:选票统计 (vote.pas/in/out)
【问题描述】
有 k(k<maxlongint)名候选者,有 n(n<=10000)人参加了投票,与以往不同的是,这
次所有得票数超过 n/4 的人都是优胜者。请你统计收到的 n 张选票,找出符合条件的优胜者
(可能不止一个),请使用线性算法,因为参加投票的人也许会很多(比如所有中国人),并
2 / 3 内部资料,版权所有
不只针对本题。
【输入格式】
第一行一个整数 n。
第二行有 n 个正整数,每个数字代表一张选票所选的人的编号。
【输出格式】
每行一个正整数,为优胜者的编号,由小到大。如果没人获胜,则输出“No such person.”。
【样例输入】
8
5 2 3 6 2 5 2 7
【样例输出】
2
【提示】
优胜者为 2 号。

思路:由于题目数据太大,有可能会超时,必须用O(n)算法,读入时对数据进行优先处理,把每个值投票次数记在数组里,再枚举数组中大于n/4的选票,输出。

ps:由于代码尚未评判,代码先不贴出来

以上是关于雅礼2018-03-11 3的主要内容,如果未能解决你的问题,请参考以下文章

雅礼2018-03-11

雅礼联考DAY01逃跑

雅礼中学考试第一场 20180105

雅礼培训day2 时间机器 machine

loj6029 「雅礼集训 2017 Day1」市场

2019雅礼集训 D10T1 数字重排 [DP]