java - これを解決するためにJavaで疑似コードを書くにはどうすればよいですか?

Question

Alice が 3 つの異なる整数を選び、ランダムな順序でスタック S に配置したとします。1 つの比較と 1 つの変数 x のみを使用し、2/3 の確率で、このコードの最後で変数 x が最大のアリスの 3 つの整数。あなたの方法が正しい理由を議論してください。

Java のデータ構造

Answer 1

x = S.pop()
return max(S.pop(), x)

説明：

S スタック [A、B、C] を獲得しました

x = S.pop() // x points to A
return max(S.pop(), x) // compares B to A

最大の整数が B と A から返されることがわかったら、最大の整数がこれらの 2 つの整数 (B と A) の間にない可能性が 1 つあります。 2/3