1292 问题 D: 众数

时间限制: 1s 内存限制: 128MB 提交: 40 解决: 13
题目描述

给定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

比赛公告

2023秋冬学期第3次测试(初中)


比赛时间2024年1月1日(星期一)15:30-17:30,时长两小时,

题目共七题,考察范围:分支结构、循环、数组、简单算法


比赛期间仅可询问题意,不允许互相交流,不允许上网查资料。