Dotcpp  /  编程题库  /  众数
题目 1292:

众数

 时间限制: 1s 内存限制: 128MB
题目描述

给定n个正整数,这些数中的众数,如果有多个,那么取最小的那个

众数:在一组数据中出现次数最多的数

输入

第一行输入一个正整数n (n <= 100000) 为数的个数

第二行输入n个正整数 ai (1 <= ai <= 1000)

对于90%的数据满足 n <= 100

输出

输出一个数,为所求的众数

样例输入

10
7 1 2 2 6 7 5 7 9 2

样例输出

2
提示

样例中共包含10个数:

其中1出现了1次;2出现了3次;5出现了1次;6出现了1次;7出现了3次;9出现了1次。

其中2与7为众数,输出最小的众数2

通过率

统 计

 提交 42
 正确 15
 格式错误 0
 答案错误 11
 时间超限 2
 内存超限 0
 输出超限 3
 运行错误 9
 编译错误 2