输入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.Arrays;
import java.util.Scanner;
public class Count1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
String[] arr = str.split(" ");
int ArrLen = arr.length;
int[] intArr = new int[ArrLen];
for (int i = 0; i < ArrLen; i++) {
intArr[i] = Integer.valueOf(arr[i]);
}
//System.out.println(Arrays.toString(intArr));
int count=0;
for (int i = 0;i<intArr.length;i++){
for (int j = 0 ; j<intArr.length;j++){