第3刷 P.202 アルゴリズム7.2 別名法による無作為抽出の方法

[Junnosuke Kuroda]

{f_1, ... , f_N} {a_1, ..., a_N}が与えられる
r ~ U(0,1)
k = rN
p = rN - k

とありますが、kは整数とされており、かつP.201の

この棒グラフ全体から等確率で1つを選択するということを行っています.

という点から、

k = ceil(rN)
p = rN - (k - 1)

ではないでしょうか。

[Yuya Unno]

ご指摘のとおりです。 int k と脳内変換していました。
以下のように修正します。
k = \lfloor rN \rfloor