drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder ABC-C 灰色diff バケット for文 考察：ソート second best を管理する AtCoder250点 ソート:比較関数を設計する ソート:ソート後のindexを求める 【問題集】ソート NoviSteps5Q バケットを使ってもいいし、set や map を使ってもいいかもしれない 問題へのリンク 問題概要 が 3 回ずつ表れる長さ の数列 が与えられる。 を「数列 において 2 回目にその値が登場する index」が小さい順にソートせよ。 制約 考察：まず問題を掴む 最初の注意点として、配列 A の添字は 0 始まりで考えることにする。 まずは問題をつかもう。たとえば のとき、 が 2 回目に登場するのは A[1] が 2 回目に登場するのは A[6] が 2 回目に登場するのは A[4] ということで、これが小さい順に を並べると、答えは となる。 解法 (1)：2 回目に登場する index … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2023%2F06%2F18%2F013308" title="AtCoder ABC 306 C - Centers (5Q, 灰色, 250 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2023-06-18 01:33:08 rich https://drken1215.hatenablog.com/entry/2023/06/18/013308 1.0 100%