2015/8/8-出现次数最多的数
来源:互联网 发布:网络电视最好用的软件 编辑:程序博客网 时间:2024/06/08 05:05
题目名称:出现次数最多的数
问题描述
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10
import java.util.*; public class Main { public static void main(String[] args) { new Main().run(); } public void run() { Scanner fin = new Scanner(System.in); int N = fin.nextInt(); int[] count = new int[10001]; for (int i = 0; i < N; ++i) {</span>++count[fin.nextInt()]; } int maxCount = -1; int result = 0; for (int i = 1; i <= 10000; ++i) { if (count[i] > maxCount) { maxCount = count[i]; result = i; } } System.out.println(result); } }
0 0
- 2015/8/8-出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 出现次数最多的数
- 找出出现次数最多的数
- 出现次数最多的数C++
- CCF 出现次数最多的数
- 【CCF】出现次数最多的数
- 如何生成可执行exe文件?
- C#高级编程八十天----异常类
- 【剑指Offer面试题】 九度OJ1373:整数中1出现的次数(从1到n整数中1出现的次数)
- 创建两个线程模拟火车站两个窗口售票程序
- 迷之水题 SDUT 3044
- 2015/8/8-出现次数最多的数
- hdu2037 事件序列问题
- 【笔试】5、用字符划分分数等级
- 98. Validate Binary Search Tree
- MongoDB在java中的使用
- POJ 1284 Primitive Roots(欧拉函数)
- 将整数n划分为一系列连续的整数之和
- swift中使用object-c代码
- 机房重构总结