JAVA-求整数序列中出现次数最多的数

简介: JAVA-求整数序列中出现次数最多的数

R7-3 JAVA-求整数序列中出现次数最多的数 (10 分)


要求统计一个整型序列中出现次数最多的整数及其出现次数。


输入格式:


在一行中给出序列中整数个数N(0<N≤1000),依次给出N个整数,每个整数占一行。


输出格式:


在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。


输入样例:


在这里给出一组输入。例如:


10
3
2
-1
5
3
4
3
0
3
2


输出样例:


在这里给出相应的输出。例如:


3 4


import java.util.Scanner;
import java.math.*;
public class Main {
  public static void main(String[] args) {
    Scanner cin = new Scanner(System.in);
    int n = cin.nextInt();
    int[] a = new int[n];
    for (int i = 0; i < n; i++) {
      a[i] = cin.nextInt();
    }
    int maxn = -1 ,idx = 0;
    for (int i = 0; i < n; i++) {
      int cnt = 0;
      for (int j = i; j < n; j++) {
        if (a[i] == a[j]) {
          cnt++;
        }
      }
      if (cnt > maxn) {
        maxn = cnt;
        idx = a[i];
      }
    }
    System.out.printf("%d %d",idx,maxn);
  }
}
目录
相关文章
|
7月前
|
存储 Java 数据处理
|
7月前
|
Java
Java中整数(负数)的二进制表示
Java中整数(负数)的二进制表示
|
7月前
|
算法 Java
[Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
[Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
70 0
|
3月前
|
Java
java基础(10)数据类型中的整数类型
Java中的整数类型包括byte、short、int和long。整数字面值默认为int类型,加L表示long类型。整数字面值可以是十进制、八进制(0开头)或十六进制(0x开头)。小容量类型(如int)可自动转换为大容量类型(如long),但大容量转小容量需强制转换,可能导致精度损失。
49 2
|
5月前
|
Arthas 监控 算法
JVM成神路终章:深入死磕Java虚拟机序列总纲
JVM成神路终章:深入死磕Java虚拟机序列总纲
117 1
|
6月前
|
Java 程序员
程序员必知:【java】判断字符串是否整数的三种方式,孰优孰劣请自行判断
程序员必知:【java】判断字符串是否整数的三种方式,孰优孰劣请自行判断
194 3
|
6月前
|
Java
剑指offer_1_整数除法(java)
剑指offer_1_整数除法(java)
|
7月前
|
Java
Java 中表示整数的包装类Integer(详解)
Java 中表示整数的包装类Integer(详解)
|
7月前
|
Java
JAVA输入任意一个数字,实现递减求和(计算任意整数n的和)
JAVA输入任意一个数字,实现递减求和(计算任意整数n的和)
62 0
|
7月前
|
算法 Java 开发者
Java:求正整数分解为质因数Java
Java:求正整数分解为质因数Java