読者です 読者をやめる 読者になる 読者になる

競技プログラミングをするんだよ

ICPC国内予選突破を目標に一日一問題以上解いていきます。

C++のvectorの比較のお話

実装メモ

問題じゃないけど重要なことなのでメモ。
C++vectorvectorオブジェクトに対して比較演算子が定義されている。
これはvector配列を辞書順で比較する。
2次元のvectorに対してsortを使えば辞書順での昇順になるしmapのキーにも使える。
盤面を二次元配列で表現したときに保持するのがとても楽になる。
もちろん比較には要素数分のオーダーが必要になってくるので注意が必要。
これを知らなかったため先日のIndeednow予選AのD問題に手が付けられなった。