水色プログラミング

競プロで解いた問題の記録,ゲーム制作の進捗など...

AtCoder Beginner Contest 113:C - ID

問題

beta.atcoder.jp

解法

(誕生した年,所属する県の番号,入力時の index) で二重 std::pair を作り,素直にソートし,県ごとに誕生した市ごとに番号を割り振っていけばよい.O(MlogM).

解答

beta.atcoder.jp

C 問題にしては良心的な問題だった(実装だけだったので).

f:id:babcs2035:20181105204039p:plain