AtCoder Beginner Contest 113：C - ID

問題

beta.atcoder.jp

解法

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

解答

beta.atcoder.jp

C 問題にしては良心的な問題だった（実装だけだったので）．