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