王の水問題を見つけます

水王のID番号がIDの総数の半分以上が登場するので、IDは、すべての隣接する二つのキャンセルは、最後に残った水のID王でなければなりません異なっています

パッケージ主; 

インポートjava.util.Scanner; 

パブリック クラスzhuti {
     静的 =スキャナ新しい新しいスキャナ（System.in）;
     静的 INT ID = 0 ;
     静的 INT COUNT = 0 ;
     公共 静的 ボイドメイン（文字列[]引数）{
         int型N-;  
         int型 [] = ARR 新しい新しい INT [10 ]; 
        のSystem.out.println（ "ポストの総数を入力してください" ）; 
        N- = in.nextInt（）; 
        のSystem.out.printlnは（「各水を入力してください陸軍ID： "）;
        以下のために（int型 i = 0; iがN <、iは++ ）
        { 
            ARR [I] = in.nextInt（）。
        } 
        findid（ARR、N）。
        System.out.println（ "水王的ID是：" + ID）。
    } 
    静的 ボイド findid（INT ARR []、int型N）{
         ため（int型私は++; iがn <I = 0 ）    
        { 
            場合（== 0をカウントは）   
            {    
                カウント ++ 。
                ID =のARR [I]。
            }
            他
            { 
                場合（idが== ARR [i]）と
                    カウント ++ 。
                他の
                    カウント - ; 
                     }    
        }    
    }    
}

 

 

限り問題は適切かつ分解方法であったとして、それは非常にシンプルになります。