【C言語】配列内に同じ値がいくつ含まれているかを数えて表示するプログラム

Question

C言語で、配列内に同じ値がいくつ含まれているかを数えて表示するプログラムを組みたいのですが、うまくいきません。
例として、配列の中に{24,24,31,55,55,72}が格納されている場合、
24は2個
31は1個
55は2個
72は1個
と出力させたいのですが、以下のソースコードだと
24は2個
24は1個
31は1個
55は2個
55は1個
72は1個
と出力されてしまいます。どなたかご教授お願いいたします。

#include <stdio.h>

int main()
{
 int a[6] = {24,24,31,55,55,72};
　int j,k,count;

 for(j=0; j<6; j++)
{
  for(k=j+1, count=1; k<6; k++)
  {
   if(a[j] == a[k])
     {
        count++;
       }
      }
    if(count > 0)

   printf("%dは%d個\n",a[j],count);
 }
 return 0
}

Comments

[can110]

プログラムの全体の流れについて、とくに変数bについてどのように使われているかの説明を記載ください。

Answer 1

僕ならこうする。

#include <stdio.h>

int main() {
    int a[6] = { 24,24,31,55,55,72 };

    int values[6];   // 重複しない数の集合
    int counts[6];   // 出現回数
    int nvalues = 0; // '重複しない数'の総数

    int i, j;

    for ( i = 0; i < 6; ++i ) {
        int value = a[i];
        for ( j = 0; j < nvalues; ++j ) { // a[i] はvaluesに含まれるか?
          if ( values[j] == value ) break;
        }
        if ( j == nvalues ) { // 初出なら...
          values[nvalues] = value;
          counts[nvalues] = 1;
          ++nvalues;
        } else { // 既出なら...
          ++counts[j];
        }
    }
    for ( j = 0; j < nvalues; ++j ) {
        printf("%dは%d個\n", values[j], counts[j]);
    }
    return 0;
}

Answer 2

一度出力された数値は覚えておいて、以後出力させないようにする必要があります