Note

サンタ・クララ在住エンジニアの勉強・生活の記録です

2017-05-21から1日間の記事一覧

配列が与えられた時、N個からなる最大値/最小値を求める

ABC 62-Dの3N Numbersを解いてるときに、N個からなる最大値/最小値を求める必要があったのでメモしときます。 Priority Queueを使う。 Priority Queueで実装できます。基本的なロジックは 最初のN個をPQにいれる。 PQの中にある合計を記録する変数(sum)を用…