人権なし

競プロで解いた問題や開発の進捗などの記録です

AtCoder Beginner Contest 113:C - ID

問題

beta.atcoder.jp

解法

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

解答

beta.atcoder.jp

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

f:id:babcs2035:20181105204039p:plain