-
问题链接:出现次数最多的数
-
问题分析:模拟法解决。
-
程序说明:n表示数的个数;number数组存数字出现的次数,下标即表示数
-
程序代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
int n = reader.nextInt();
int[] number = new int[10001];
int max=0;
for(int i=0;i<n;i++) {
int k = reader.nextInt();
number[k]++;
if(k>max) {//出现的最大数
max=k;
}
}
int integer=1;
int count=number[1];
for(int i=1;i<=max;i++) {
int temp=number[i];
if(temp>count) {
count=temp;
integer=i;
}
}
System.out.print(integer);
}
}