题目描述
输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。
输入描述:
测试数据有多组,每组输入20个1-10之间的数。
输出描述:
对于每组输入,请输出1-10中的众数。
示例1
输入
5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2
输出
5
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner input = new Scanner(System.in);
int[] count = new int[10];
int[] f = new int[20];
for(int i=0;i<20;i++){
f[i] = input.nextInt();
count[f[i]-1]++;
}
int flag = 0;
for(int i=0;i<10;i++){
int max = count[flag];
if(count[i]>max){
flag = i;
}
}
System.out.println(flag+1);
}
}
设置数组count[10],count[i]表示在1-10内的数字i+1出现的次数