配列の最大値と二番目に大きい数を求めたい。

Question

配列の最大値と二番目に大きい数を求めたいのですが、二番目の数がうまく表示できません。。
実行すると、

５つの数字を入力

1
2
3
4
5
1番目に大きい数字は5です。
2番目に大きい数字は32765です。

となってしまいます。。二番目の数の定義をどのように書けばイイのかが
分かりません。。
私のコードです。

#include <stdio.h>

int main(void)
{
  int number[5];
  int no_1;
  int no_2;
  int i,j;

  printf("５つの数字を入力\n");
  for(i=0; i<5; i++){
    scanf("%d",&number[i]);

    if(no_1 < number[i])
      no_1=no_2;
    no_1=number[i];
  }
  printf("1番目に大きい数字は%dです。\n",no_1);
  printf("2番目に大きい数字は%dです。\n",no_2);

  return 0;
}

ご教示していただければ幸いです。。

Answer 1

こんにちは。

まず、1番目に大きい数字を求めるプログラムを作った方が良いですよ。
それができてないです。5→4→3→2→1の順序で入力してみて下さい。
これができないと2番目も求めるのはちょっと無理です。

ちょっと手抜き気味ですが、考え方としては下記で行けると思います。

1番目に大きい数字を求める方法

まず、仮の値をno_1に設定。(入力される可能性のある値の最小値が好ましいです。)
5回ループの中で、入力された数値がno_1以上ならば、それをno_1へ設定する。

1番目と2番目に大きい数字を求める方法

まず、仮の値をno_1とno_2に設定。
5回ループの中で、入力された数値がno_1以上ならば、それをno_1へ設定する。（その前にno_1をno_2へコピー)
そうでなければ、入力された数値がno_2以上ならば、それをno_2へ設定する。

注:
「no_1以上」の部分は「no_1より大きい」かも知れません。最大値が複数入力された時の扱いによります。

---

【修正】
A.Ichiさんの回答を見てミスに気がついたので修正しました。

Comments

[bjbjeknr]

ご教示有難うございました。おかげで解決することができました。

Answer 2

作成してみました。マイナス入力は無いとしています。

#include <stdio.h>

int main(void)
{
  int number[5];
  int no_1=0;
  int no_2=0;
  int i;

  printf("５つの数字を入力\n");
  for(i=0; i<5; i++){
    scanf("%d",&number[i]);

    if(no_1 < number[i]){
        no_2=no_1;
        no_1=number[i];
    }else if(no_2 < number[i]){
        no_2=number[i];
    }
  }
  printf("1番目に大きい数字は%dです。\n",no_1);
  if (no_1 != no_2)
      printf("2番目に大きい数字は%dです。\n",no_2);

  return 0;
}

マイナス入力対応版

#include <stdio.h>
int main(void)
{
  int n;
  int number[5] = {0};
  int i,j,k;

  printf("５つの数字を入力\n");
  for(i=0; i<5; i++){
    scanf("%d",&n);
    if ( i == 0 ){
        number[i]=n;
    }else{
        for (j=0; j<i; j++){
            if (number[j] < n){
                for (k=4; k>j; k--) number[k]=number[k-1];
                number[j]=n;
                break;
            }
        }
        if ( j == i ) number[j]=n;
    }
  }
  printf("1番目に大きい数字は%dです。\n",number[0]);
  if (number[0] != number[1])
      printf("2番目に大きい数字は%dです。\n",number[1]);

  return 0;
}

Comments

[bjbjeknr]

ご教示有難うございました。おかげで解決することができました。

Answer 3

書いてみました。

#include <stdio.h>

int max_val(int * array, int size) {
  int max = array[0];
  int i;
  for (i = 0; i < size; i++) {
    if (max < array[i]) {
      max = array[i];
    }
  }
  return max;
}

int main(void)
{
  int number[5];
  int work[5], work_pos;
  int flag;
  int no_1;
  int no_2;
  int i;

  printf("５つの数字を入力\n");
  for(i = 0; i < 5; i++) {
    scanf("%d", &number[i]);
  }

  no_1 = max_val(number, 5);

  // number[] から no_1 を一つ削除した配列をつくる
  flag = 0;
  work_pos = 0;
  for (i = 0; i < 5; i++) {
      if (number[i] == no_1 && flag == 0) {
        flag = 1;
        continue;
      }
      work[work_pos] = number[i];
      work_pos++;
  }
  no_2 = max_val(work, 4);

  printf("1番目に大きい数字は%dです。\n", no_1);
  printf("2番目に大きい数字は%dです。\n", no_2);

  return 0;
}

number[] をソートして、1番、2番を表示するのがより良い方法とおもいますが、
ここでは、配列の最大値を得る方法だけを使って2番を求めるようにしてみました。

Comments

[bjbjeknr]

ご教示有難うございました。おかげで解決することができました。

Answer 4

2番目に大きい数字は32765です。

この意味不明な数値が出た時点で何かおかしいと思ってください。

no_1=no_2;

no_1=number[i];

no_2の意味がわからない。

Comments

[bjbjeknr]

ご教示有難うございました。おかげで解決することができました。

Answer 5

自分だったら、全部入力させた後でソートした結果からとるかなあ。
実際に数字を入力されて、どういう風に処理されるかを
シミュレーションしてみれば見えてくるものもありますよ。
ポイントは「値が設定されてない変数は参照しない」。
がんばってください。:-)

Comments

[bjbjeknr]

ご教示有難うございました。おかげで解決することができました。

Answer 6

no_2 は初期化されただけで、その後何も代入されてないからでしょう。そもそもロジックが変です。

Comments

[bjbjeknr]

ご教示有難うございました。おかげで解決することができました。

Answer 7

ポイントは「値が設定されてない変数は参照しない」。

ここがミソです，C言語においては変数を宣言するだけで何かしら不定の初期値が入ってしまっているので，「値が設定されていない」というのは工夫しないと判別できません。

• 「代入されたかどうか」を示すフラグ変数を使う
• ポインタ変数を使う

このどちらかの方法を使います。

配列を使わずに済むようにした例なら以前書いたことがあるので，サンプルとして記載しておきます↓
(配列を使わないことによって事実上無制限の入力を受け付けられる長所はあります)

#include <stdio.h>

int main(void)
{
    int count, num, *max1 = NULL, *max2 = NULL;

    printf("何個入力しますか？: ");
    if (scanf("%d%*[^\n]", &count) != 1) {
        return 1;
    }

    for (int i = 0; i < count; ++i) {
        printf("入力%d: ", i + 1);
        if (scanf("%d%*[^\n]", &num) != 1) {
            break;
        }
        if (max1 == NULL || num > *max1) {
            if (max1 != NULL) {
                max2 = &(int){*max1};                
            }
            max1 = &(int){num};
        } else if (max2 == NULL || num > *max2) {
            max2 = &(int){num};
        }
    }

    if (max1 == NULL) {
        printf("1番目に大きい値: 未定義\n");
    } else {
        printf("1番目に大きい値: %d\n", *max1);
    }

    if (max2 == NULL) {
        printf("2番目に大きい値: 未定義\n");
    } else {
        printf("2番目に大きい値: %d\n", *max2);
    }

    return 0;
}

ただ，読みやすいコードとは言えず，素直にソートするコードを書いてしまったほうが簡単かもしれません。

Comments

[mpyw]

というかよく見たら質問は「5個」で固定長だからこんなに複雑なこと書かなくても良かったのか…失礼しました

[bjbjeknr]

ご教示有難うございました。おかげで解決することができました。