Ignatius and the Princess IV (Java代码）

import java.util.Scanner;
import java.util.TreeMap;
    
  public class Main {
  
         public static void main(String[] args) {
    		        Scanner sc=new Scanner(System.in);
    		        while(sc.hasNext()){
    		        String str=sc.nextLine().trim();
    		        int n=0; //下行输入n个数字，注意系统给的数字不一定为n个，可能少个n. 只要数量  num>=(n+1)/2  就行。
    	            if(!str.equals("")) n=Integer.parseInt(str);
    	            TreeMap<Integer,Integer>arr=new TreeMap<>();
    	            int index=0;
    					String[]s=sc.nextLine().trim().split(" ");
    					for (int j = 0; j < s.length; j++) {
    					int	cnt=0 ;
    					   int a=Integer.parseInt(s[j]);
						   if(arr.containsKey(a)){ cnt=arr.get(a); arr.put(a, cnt+1);}
    					   else arr.put(a, 1);
						   if(cnt+1>=(n+1)/2){index=a; break;}
						}
    	            System.out.println(index); 
    				}
    		        sc.close();
    		    }
    		}