CCF 历年真题之出现次数最多的数(_1312_1_TheHighestNumberOfOccurrences.java)参考答案
来源:互联网 发布:船舶软件 编辑:程序博客网 时间:2024/06/06 06:43
问题描述:
试题编号:201312-1试题名称:出现次数最多的数时间限制:1.0s内存限制:256.0MB问题描述:问题描述
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
10 1 10 20 30 20
样例输出
10
参考代码:
import java.util.Scanner;/** * * @Author: Dina * @Time: 2017年9月14日 * @Description:出现次数最多的数 * @Score:100 */public class _1312_1_TheHighestNumberOfOccurrences {public static void main(String[] args) {Scanner src=new Scanner(System.in);int n=src.nextInt();int count=0,max=0,num=0;int[] array=new int[n];for (int i = 0; i < array.length; i++) {array[i]=src.nextInt();}for (int i = 0; i < array.length; i++) {for (int j = 0; j < array.length; j++) {if(array[j]==array[i]){count++;}if(count>max){max=count;num=array[j];}if(count==max){if(num>array[i])num=array[i];}}count=0;}System.out.println(num);src.close();}}
提交可通过:
阅读全文
0 0
- CCF 历年真题之出现次数最多的数(_1312_1_TheHighestNumberOfOccurrences.java)参考答案
- CCF 历年真题之俄罗斯方块(_1604_2_Tetris.java)参考答案
- CCF 历年真题之窗口(_1403_2_Window.java)参考答案
- CCF 历年真题之画图(_1409_2_Drawing.java)参考答案
- CCF 历年真题之中间数(_1612_1_MiddleNum.java)参考答案
- CCF计算机软件能力认证模拟试题-出现次数最多的数(Java参考答案学习记录)
- CCF计算机软件能力认证模拟试题-出现次数最多的数(Java参考答案学习记录)
- CCF之出现次数最多的数(java)
- CCF 历年真题之最大的矩形(_1312_3_LargestRectangle.java)参考答案
- CCF之出现次数最多的数
- CCF之出现次数最多的数
- CCF 历年真题之数字排序(_1503_2_NumericalSorting.java )参考答案
- CCF 历年真题之Z字形扫描(_1412_2_ZGlyphScan.java )参考答案
- CCF 历年真题之消除类游戏(_1512_2_EliminationGame.java)参考答案
- CCF 历年真题之工资计算(_1612_2_WageCalculation.java)参考答案
- CCF 历年真题之学生排队(_1703_2_StudentQueueUp.java)参考答案
- CCF 历年真题之分蛋糕(_1703_1_Cake.java)参考答案
- CCF 历年真题之图像旋转(_1503_1_ImageRotation.java)参考答案
- FragmentTabHost切换Fragment时如何避免重复加载UI
- linux6 DNS服务配置+ORACLE11g RAC使用scan和DNS连接
- Linux下sfdisk分区命令
- php+redis主从架构
- react-native run-android提示buildsuccessful,但是服务没开起来
- CCF 历年真题之出现次数最多的数(_1312_1_TheHighestNumberOfOccurrences.java)参考答案
- EditText输入字数限制,超出限定字数Toast提示
- Java学习笔记之常见的DOS命令
- u-boot启动参数
- java中常见的异常,你都遇见过几个?
- Python实例浅谈之国际化支持
- C#打开保存txt文件
- POJ-1655 Balancing Act(树的重心)
- 两个qt窗口传值(以记事本查找为例)