出典:
パッケージclassfour。 パブリック クラスTEST2 { 静的 int型 NUM = 0 。 静的文字列T [] = { "001"、 "002"、 "003"、 "001"、 "001"、 "001"、 "001"、 "002"、 "003"、 "004"、 "001" 、 "001"、 "001"、 "002"、 "003" }。 静的 パブリック ボイド水(){ ため(int型、iはt.lengthを<; I = I 0 + = 2 ){ 場合(iはt.length-3 < ){ もし、((T [0] .equals(T [1] ))! T [ 1] = T [I + 3 ]。 NUM - ; } 他{ T [ 0] = tの[I + 2 ]。 T [ 1] = T [I + 3 ]。 } } そう であれば((T [0] .equals(T [1]))== 真){ T [ 0] = T [0 ]。 T [ 1] = T [I + 3 ]。 NUM ++ ; I ++ ; } } } のSystem.out.println(T [ 1 ])。 } パブリック 静的 ボイドメイン(文字列[]引数){ 水(); } }
アイデア:
ポスト占水の半数以上以来、その水は、王のID番号であり、他はオフセット、最後に残った水の王のID、最初の同じ比較であれば第二、NUM ++、そうでない場合は同じ2つの比較続けた後、 、それは、決定ポイントです。