入力した数字の出現回数をカウントする

Question

お世話になっております。
初めに数字の入力回数を入力し、一番入力回数の多かった数字を出力するプログラムを作っています。
ほとんど完成しているのですが、一番入力回数が多かった数字が２つ以上ある時の出力方法がわかりません。

入力例

5
1
1
2
2
3

出力例

1 2

上記の例は1と2が2回ずつ入力されているので例のように両方を出力しなければならないのですが以下のプログラムだと1しか出力されません。
何かご教示お願いします。

int main(int argc, const char * argv[]) {

    int i,n;
    int tmp_num = 0;
    int max_num = 1;
    int str[10];
    
    //配列strの全要素をゼロで初期化
    for( i=0;i<10 ;i++){
        str[i] = 0;
    }
scanf("%d",&n);
for(i=1;i<=n;i++){
        scanf("%d",&tmp_num);
            str[tmp_num]++; //回数をカウントする処理
    }
    
    //入力された数字で最も多い数値を出力
    for(i=1;i<10;i++){
        if(str[max_num] < str[i]){
            max_num = i;
    }
    }
printf("%d",max_num);
    return 0;
}

Comments

[Zuishin]

まず最も多い入力回数を求め、もう一度最初からループして入力回数が最大値と同じものをすべて出力すればいいと思います。

[kazuma-s]

質問のコードでは 5 1 3 0 2 0 という入力に対して、もっとも多い 0 が出力されませんよ。

[seriko]

すみません、書き忘れましたが入力される数字は1以上100未満なので0が入力されることはないです。

[Zuishin]

アルゴリズムを書いても無視ということは、誰かがコード書いてくれるのを待っていますか？

[kazuma-s]

int str[10]; なのに、99 を入力していいのですか？

[seriko]

for(i=1;i<100;i++){
if(str[max_num] < str[i]){
max_num = i;
}
}
for(i=1;i<100;i++){
if(str[max_num]==str[i]){
printf("%d %d",max_num,i);
}else{
printf("%d",max_num);
}
}
return 0;
}

しばらく考えてここまで修正してみたのですが、うまく出力されません。

あと確かにstr[10]はミスですね、すみません。str[99]に修正しました。

Answer 1

#include <stdio.h>

#define N 100

int main(void)
{
	int i, n, max_count = 0, count[N] = { 0 };

	if (scanf("%d", &n) != 1) return 1;
	while (--n >= 0) {
		if (scanf("%d", &i) != 1 || i <= 0 || i >= 100) return 2;
		if (++count[i] > max_count) max_count = count[i];
	}
	for (i = 0; i < N; i++)
		if (count[i] == max_count) printf("%d ", i);
	putchar('\n');
	return 0;
}

過剰なエラーチェックが入っているので、この通り書く必要はありません。
このコードを参考に、seriko さん自身のコードを書かかれることを希望します。

Answer 2

ex.c

#include <stdio.h>
#include <stdlib.h>

int main(int argc, const char * argv[]) {

  int counts[] =
    {
     0, 0, 0, 0, 0,
     0, 0, 0, 0, 0
    };

  int data_num = 0;
  int data = 0;;

  scanf("%d", &data_num);
  for (int i = 0; i < data_num; i++) {
    scanf("%d", &data);
    if ((0 <= data) && (data <= 9)) {
      counts[data] += 1;
    }
  }
  printf("--- データ入力が終了しました。\n");
  // for (int i = 0; i < 10; i++) {
  //  printf("%d:%d, ", i, counts[i]);
  // }
  // printf("\n");

  int max_count = -1;
  for (int i = 0; i < 10; i++) {
    if (max_count < counts[i]) {
      max_count = counts[i];
    }
  }

  for (int i = 0; i < 10; i++) {
    if (counts[i] == max_count) {
      printf("%d ", i);
    }
  }
  printf("\n");
  return 0;
}

実行例

追記:
”修了" -> "終了" にコード側だけを修正しました。

Answer 3

Cのコードを書くならデバッグできる環境を整えましょう
Eclipseとか、WindowsならVisualStudioをインストールし、その上で実行させればどうでしょう。

コードの任意の行で実行を止め、変数のナカミを参照でき、１行づつ実行するということが出来ます
それで、どこでどうおかしくなるのか、というのを特定していきます