B - Booby Prize

一度ソートするのが楽です。下から2番目のスコアを見つけ出して、ソート前の配列で何番目にあるかを見つけます。

C - Reorder Cards

座標圧縮でググると解説はたくさんでてきます。

例えば

だと、以下のようになります

1 x 4 x 5
x x x x x
2 x x x x
x x x x x
3 x x x 6

操作後は

1 4 5
2 x x
3 x 6

となります。行について言えば、
一番上の行にあった数(1,4,5) => ０行目
2番目にあったもの(2) => 1行目
3番目にあったもの(3,6) => 2行目
に移るわけで、これは列についても同様。

つまり、
1. 行/列位置についてHashSetに蓄えておいて(これで重複を削除)
2. ソートし
3. 元の配列と対応付ける(2分探索)
ことで求められます。

経路としてはDFSでよくて(予め隣接頂点をソートしておく必要あり)
加えて通りがけ、行きがけ順をメモしておきます。つまり、ちょっとでも頂点を辿ったらメモする必要があります。

8問制になってから、教育的な問題が増えた気がします。