水王を探します

王半分以上の水より知られている記事、王を相殺するために水を見つけるために、この条件、適用方法に応じて、残りの水は、最後の王であります

出典：

インポートjava.util.Scanner; 

パブリック クラス風水{
     公共 静的 ボイドメイン（文字列[]引数）{ 
        スキャナSCA = 新しいスキャナ（System.in）。
        System.out.println（ "输入帖子总数：" ）;
        int型のカウント= sca.nextInt（）;
        int型 [] = 新しい INT [カウント]。
        System.out.println（ "输入帖子ID：" ）;
        用（int型 ; iがカウント<I ++はiが0 = ）
        { 
            [I] = sca.nextInt（）。
        }
       最大の（a）;
    } 
    パブリック  静的 ボイド MAX（INT A []）{ // 水王を見つける
        INT C = 1; // Jが表示されたID番号である
        int型の最大値を、// 最大と仮定（水キングID）番号が表示され 
        maxは= [0]; //は、最初の数字は、水キングIDであると仮定
        するため（INT。; Iはa.lengthを<I ++はI = 1 ）
        { 
            IF（MAX =！A [I]）
            { 
                C = C- 1。;
                 IF（C <= 0）     // jは<= 0、それは水が王の最大IDでないことを示している場合。半分以上の水を投稿ので王は、関係なく、オフセット方法を以下0になることはありませません
                 {
                    最大 [I + 1] = A;     //すべては他の水IDキングIDを変更したい 
                    C = 1;         // 水ID王の出現回数再定義 
                    Iを++ ; 
                } 
            } 
            他
            { 
                マックス = A [I]; 
                C = C +1; // 水の王ポストの数を数える
            } 
        } 
        のSystem.out.println（ +の"キング水のIDが" 最大）; 
    } 
}