Namaran

Code daily. Without assist.

2026-10-27

best_seller.c

#include <stdio.h>

int main(void) {
    int ids[8] = {0}, counts[8] = {0};
    int sales[] = {9, 6, 9, 6, 3};
    for (int i = 0; i < 5; i++) {
        int h = sales[i] % 8;
        while (counts[h] != 0 && ids[h] != sales[i])
            h = (h + 1) % 8;
        ids[h] = sales[i];
        counts[h]++;
    }
    int best = 0;
    for (int h = 1; h < 8; h++)
        if (counts[h] > counts[best])
            best = h;
    printf("%d\n", ids[best]);
}

売れた商品IDの並び sales から、最も多く売れたIDを出力するプログラムです。売れた回数が同じIDが複数あるときは、小さいほうのIDを出すつもりです。sales が {9, 6, 9, 6, 3} のとき、9 と 6 が2回ずつで並ぶので、本来は 6 と出力されるはずが、いまは 9 と出力されます。

Answer

Wrong

    int best = 0;
    for (int h = 1; h < 8; h++)
        if (counts[h] > counts[best])
            best = h;

このループは枠の番号の小さい順に回り、回数が真に多いときだけ best を替えます。回数が同じなら先に見た枠が残るので、同数のときに選ばれるのはIDの小さいほうではなく、枠の番号の小さいほうです。

IDは枠 id % 8 に入るので、8 未満のIDだけなら枠の順とIDの順は一致し、このループでも正しく動きます。9 は8で割った余りが1なので枠1に入り、枠6の 6 より先に見られます。9 と 6 はどちらも2回なので best は枠1のまま替わらず、9 が出力されます。

Right

    int best = 0;
    for (int h = 1; h < 8; h++)
        if (counts[h] > counts[best] || (counts[h] == counts[best] && ids[h] < ids[best]))
            best = h;

回数が同じときにもIDを比べ、小さいほうを選ぶ条件を足します。これで、どのIDがどの枠に入っていても、選ばれるIDは回数とIDの大小だけで決まります。空きの枠は回数が 0 なので、売れたIDと同数になって選ばれることはありません。