P2319 - 寻找最频繁的数

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：113 通过：40

给你一个长度为 L 的数列(包含L个整数)，现在规定如果一个数字 X 出现的次数大于等于 L/2 次，则称这个数字 X 为最频繁的数字，请你找出数列中的最频繁数（X 存在且唯一）

输入包含多组测试数据。每组测试数据仅有一行，第一个数字为 L (1 <= L <= 200000) ,接下来有 L 个数字 (-2^31 ~ 2^31-1) ，相邻的数字已一个空格隔开。

每组测试数据输出一行结果，仅包含最频繁的数字 X 。

5 2 1 2 3 2
8 3 3 4 4 4 4 3 4

2
4

2319: 寻找最频繁的数