- 181 名前：デフォルトの名無しさん [2006/04/05(水) 02:28:16 ]
- ヒープを使えば最小値（もしくは最大値）を迅速に取り出すことができます。
しかし、ある条件を満たしている間は最小値を、
そうでない場合は最大値を取り出すとなると、効率のいい方法が思いつきません。
線形探索で最大値を探し出すことになってしまいます。
（ソースコードは以下のURL）
ttp://anotherred.hp.infoseek.co.jp/cgi-bin/src/up1346.txt
なにかいい方法は無いものなのでしょうか。
