srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

c++

next_permutation の逆 辞書順の大きい順番

comp を指定する https://cpprefjp.github.io/reference/algorithm/next_permutation.html 上のサイトを見ると, 第三引数に比較関数を取れるので, 比較関数を作れば辞書順の逆でやることも可能. プログラムは以下の通りになる. #include <bits/stdc++.h> using namespace st</bits/stdc++.h>…

queueの要素に構造体やclassを使う

c++

概要 queueの中に構造体,classを入れる方法. 以下のように, 構造体やclassを定義して, queue<> の <> のなかに型をいれればいい. STLだからね. pushするときは, que.push(構造体名{})てな感じでやればいい. 構造体もclassも同じこと. コード 構造体 #include <bits/stdc++.h></bits/stdc++.h>…