最大値を求めるには？

Question

AIZU ONLINE JUDGE
(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0001)
の問題「山の高さをメートル単位の整数で表した 10 個のデータがあります。
その 10 個のデータを読み込んで、その中で、高い順から３つ出力して
終了するプログラムを作成して下さい。」
にとりくんでいます。

前にでていた最大値をのぞいて一番大きい最大値を三回さがす、と
考えてみました。

他の方の解答にある一番小さい数を配列の最後におしこんでいく
という方法にくらべると、ぶさいくなやり方なのですが、どうして
うまく通らないのか、ご指摘おねがいします。

/* http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0001
山の高さをメートル単位の整数で表した 10 個のデータがあります。
その 10 個のデータを読み込んで、その中で、高い順から３つ出力して
終了するプログラムを作成して下さい。
*/

#include<stdio.h>

int main(){
	int s[10],t[3];
	int i,j;
	int bigger,biggest;
	
	for (i = 0; i < 10; i++) {
		scanf("%d",&s[i]);
	}
	
	bigger = 0;
	biggest = 10000 + 1; //10000 が入力の最大値
	for (j = 0; j < 3; j++) {
		for (i = 0; i < 10; i++) {
			if (bigger < s[i] && s[i] < biggest) {
				bigger = s[i];
			}
		}
		t[j] = bigger;
		biggest = bigger;
		bigger = 0;
	}
	for (j = 0; j < 3; j++) {
			printf("%d\n",t[j]);
	}
	
	return 0;
}

Answer 1

以下のように途中にprintf()関数を入れて途中の値を表示するとどこがまずいかわかると思いますよ。

	bigger = 0;
	biggest = 10000 + 1; //10000 が入力の最大値
	for (j = 0; j < 3; j++) {
		for (i = 0; i < 10; i++) {
			if (bigger < s[i] && s[i] < biggest) {
				printf(" [j=%d][i=%d]:%d\n", j, i, s[i]);
				bigger = s[i];
			}
		}
		t[j] = bigger;
		biggest = bigger;
		bigger = 0;
		printf("biggest = %d\n", biggest);
	}
	printf(" #### 結果 ###### \n");
	for (j = 0; j < 3; j++) {
		printf("%d\n", t[j]);
	}

そのときの実行結果は以下の通りです。
100
101
101
100
1
2
3
4
5
6
[j=0][i=0]:100
[j=0][i=1]:101 <=== jのループ1回目の最大値
biggest = 101 <=== 2回目のjループでは101より小さい最大値を見つける。
[j=1][i=0]:100 <=== jのループ2回目の最大値
biggest = 100 <=== 3回目のjループでは100より小さい最大値を見つける。
[j=2][i=4]:1
[j=2][i=5]:2
[j=2][i=6]:3
[j=2][i=7]:4
[j=2][i=8]:5
[j=2][i=9]:6 <=== jのループ3回目の最大値
biggest = 6

結果

101
100
6

参考までに提示のコードをちょっといじってみました。

int main(){
	int s[10], t[3];
	int i, j;
	int bigger, biggest;
	int pos;				/* 最大値を見つけたときの配列の位置 */

	for (i = 0; i < 10; i++) {
		scanf_s("%d", &s[i]);
	}

	bigger = 0;
	biggest = 10000 + 1; //10000 が入力の最大値
	pos = 0;
	for (j = 0; j < 3; j++) {
		for (i = 0; i < 10; i++) {
			if (bigger < s[i] ) {
				printf(" [j=%d][i=%d]:%d\n", j, i, s[i]);
				bigger = s[i];
				pos = i;
			}
		}
		t[j] = bigger;
		biggest = bigger;
		bigger = 0;
		s[pos] = 0;		/* 最後に見つけた最大値をゼロクリアすれば次回のループでこの場所は最大値じゃなくなる */
		printf("biggest = %d\n", biggest);
	}
	printf(" #### 結果 ###### \n");
	for (j = 0; j < 3; j++) {
		printf("%d\n", t[j]);
	}

	return 0;
}

Comments

[senbe]

回答ありがとうございます！