← 一覧に戻る
穴埋め

計数ソートの出現回数

同じ値でもう一度
標準

解き方ナビ

値ごとの個数から出力を組み立てる

選択肢は最後に見ます。次の4手順を上から一つずつ進めてください。

  1. 1

    設問の最後を先に読み、『何の値を答えるか』を一つだけ決める。

  2. 2

    入力値の範囲と count 配列の添字対応を確認し、全要素を0で始める。

  3. 3

    入力を一度走査して該当する count[value] だけを1増やす。

  4. 4

    小さい値から count 回ずつ出力し、全個数を出し終えたら止める。

詰まったときの確認ポイント

count の添字は入力位置ではなく値そのもの。負数や広い値域ではそのまま使えない。

疑似言語

seed: 641368334

1 / 1行初期値を表へ写します


    

設問