题目描述
输入n个整数,输出出现次数大于等于数组长度一半的数。
输入描述:
每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。
输出描述:
输出出现次数大于等于n/2的数。
示例1
输入
3 9 3 2 5 6 7 3 2 3 3 3
输出
3
import java.util.HashMap;
import java.util.Scanner;
import java.util.Set;
public class HW08 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String[] str = in.nextLine().split(" ");
int[] number = new int[str.length];
for(int i = 0; i < str.length; i++ ){
number[i] = Integer.parseInt(str[i]);
}
HashMap<Integer,Integer> map = new HashMap<>();
for(int i = 0; i < number.length; i++){
int count = 0;
for(int j = 0; j < number.length; j++){
if(number[i] == number[j]){
count++;
}
}
map.put(number[i],count);
}
Set<Integer> keys = map.keySet();
for(Integer key : keys){
if(map.get(key) >= (number.length)/2){
System.out.println(key);
}
}
}
}