andy6804tw
2/23/2017 - 3:27 AM

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=3042 這題由於不知有多少數列故用字串切割去比對過半數

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=3042

這題由於不知有多少數列故用字串切割去比對過半數

import java.util.*;    
public class Main {    
    public static void main(String[] args) {    
        Scanner scn = new Scanner(System.in);    
        while(scn.hasNext()){  
            String arr[]=scn.nextLine().split(" ");  
            int i=0;  
            for(i=0;i<arr.length;i++){  
                int count=0;  
                for(int j=0;j<arr.length;j++){  
                    if(arr[i].equals(arr[j]))  
                        count++;  
                }  
                if(arr.length/2<count){  
                    System.out.println(arr[i]);  
                    break;  
                }  
            }  
            if(i==arr.length)  
                System.out.println("NO");  
        }  
    }  
 /*題目:[C_AR42-易] 過半元素
    作者:1010
    時間:西元 2017 年 2 月 */
}