码迷,mamicode.com
首页 > 其他好文 > 详细

雅礼2018-03-11 3

时间:2018-03-12 01:04:39      阅读:530      评论:0      收藏:0      [点我收藏+]

标签:思路   统计   枚举   针对   pos   整数   tst   编号   class   

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

标签:思路   统计   枚举   针对   pos   整数   tst   编号   class   

原文地址:https://www.cnblogs.com/jr-ag/p/8547046.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!