3番目に大きい数を表示するプログラム

Question

プログラミング超初心者です。
3番目に大きい数を10個まで入力した数値から読み取り表示するプログラムを書きたいのですが、全くできません。
ご教授お願いします。

#include<stdio.h>
#define N 10
int a[N];
int main(void){
int i,max,second,max_i,second_i,third;

printf("入力\n");

for(i=0; i<N; i++)
scanf("%d",&a[i]);

max = a[0];
for(i=0; i<N; i++){
if(a[i]>=max){
max = a[i];
max_i = i;
}
}
Second = a[0];
for(i=max_i+1; i<N; i++)
if(a[i] > max)
second = a[i];
second_i = i;

for(i=second_i+1; i<N; i++)
if(a[i] = second)
second = a[i];

third = a[0];

for(i=second_i+1; i<N; i++)
if(a[i] > second)
third = a[i];

printf("入力に対応する出力\n");
printf("%d\n",third);
return 0;
}

Comments

[moonphase]

コードの上下は ``` で囲うと見やすくなります。

Answer 1

問題を挙げます

①読みにくい
入力欄の上にコードボタンがあるのでコードを出すときはそれを使ってください。
"</>"こんな感じのやつ

②定義していない変数を使用している
以下の行でSecondを使っていますが、定義しているのは小文字のsecondなのでコンパイルエラーです。

Second = a[0]; 

最低限、コンパイルは通しておきましょう。

③if文の括弧{}省略
下記の行はおそらくif文の条件がtrueの場合に実行することを想定していると思いますが、
その書き方ではif文に関係なく実行されます。

second_i = i

for文も含め、プログラミングに慣れるまでは必ず書いてください。

④命名規則が雑
これは慣れてきたらでもいいですが、
一番大きいのがmax,2番がsecondでは統一性がないです。
同じように使う変数には同じ命名規則を適用しましょう。
(この場合はmaxをfirstにするのがいいと思います)

⑤forの初期値がおかしい
下記のようにmax or secondが見つかった要素番号の次からはじめていますが、
maxの数値が要素番号9で見つかった場合、何も処理できません。

max_i+1

iは0からはじめるべきです。

⑥不要な処理
4つめのfor文は不要なはずです。

Comments

[hromj]

丁寧なご回答ありがとうございます。
勉強させていただきます。

Answer 2

自分なら次のように降順にソートして3番目を取り出します。

#include<stdio.h>

#define N 10

int a[N]; 
int main(void){ 
	int i,j,temp;

	printf("入力\n");

	for(i=0; i<N; i++){
		scanf("%d",&a[i]);
	}
	
	for(i = 0; i < N - 1; i++){
		for(j = i + 1; j < N; j++){
			if(a[i] < a[j]){
				temp = a[j];
				a[j] = a[i];
				a[i] = temp;
			}
		}
	}

	printf("入力に対応する出力\n"); 
	printf("%d\n",a[2]); 
	return 0; 
}

質問のコードを修正するならこうでしょうか。
forが1回多い気がします。
あとsecondのところで括弧がついていないので、second_iの処理位置がおかしいです。
など諸々を直したのがこれです。かなり適当ですが…。

#include<stdio.h>

#define N 10

int a[N]; 
int main(void){ 
	int i,max,second,max_i,second_i,third;

	printf("入力\n");

	for(i=0; i<N; i++){
		scanf("%d",&a[i]);
	}
	
	max = a[0]; 
	for(i=0; i<N; i++){ 
		if(a[i] > max){ 
			max = a[i]; 
			max_i = i; 
		} 
	} 
	second = a[0]; 
	for(i=0; i<N; i++){ 
		if(a[i] > second && i != max_i){
			second = a[i]; 
			second_i = i;
		}
	}

	third = a[0]; 
	for(i=0; i<N; i++){ 
		if(a[i] > third && i != max_i && i != second_i){
			third = a[i];
		}
	}

	printf("入力に対応する出力\n"); 
	printf("%d\n",third); 
	return 0; 
}

Answer 3

以下の処理が必要となります。

1．数値を10個入力
2.数値を降順でソート
3.ソートした数値の3番目を表示

#include <stdio.h>

#define N 10

int a[N]; 

int main(void){ 
  int i,j,tmp;

  /* 数値を10個入力 */
  printf("入力\n");
  for(i=0; i<N; i++) {
    scanf("%d",&a[i]);
  }

  /* 数値を降順でソート */
  for(i = 0; i < N; i++) { 
    for(j = i+1; j < N; j++) {
      if (a[i] < a[j]) {
        tmp = a[i];
        a[i] = a[j];
        a[j] = tmp;
      }
    }
  }

  /* ソートした数値の3番目を表示 */
  printf("入力に対応する出力\n"); 
  printf("%d\n",a[2]); 
  return 0; 
}

以下追記

qsort()を使う場合

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

#define N 10

int a[N];

int f_cmp(const void* a, const void* b) {
  if (*(int*)a < *(int*)b) {
    return -1;
  } else if ( *(int*)a == *(int*)b ) {
    return 0;
  } else {
    return 1;
  }
}

int main(void){
  int i,j,tmp,max;

  printf("入力\n");

  for(i=0; i<N; i++) {
    scanf("%d",&a[i]);
  }

  qsort((void*)a, N, sizeof(a[0]), f_cmp);

  printf("入力に対応する出力\n");
  printf("%d\n",a[7]);
  return 0;
}

Answer 4

配列aをqsort（比較関数の記号は">"で）した後の、a[2]を取り出すのは？
ソートのアルゴリズムの練習だったらごめんなさい。。。