3つの数の整列という問題がタイムアウトになってしまう

Question

前提

現在プログラミングを学習中の初心者です。AOJというサイトで3つの数の整列という問題
https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/2/ITP1_2_C
をc言語を使って解いていたところtimeoutとなってしまいました。模範解答はJAVAしかなく、自分で思いつくことはやりましたが、うまくいかなかったので改善点を指摘したいただければありがたいです。

発生している問題・エラーメッセージ

timeout: the monitored command dumped core 0.00user 0.00system 0:00.00elapsed 50%CPU (0avgtext+0avgdata 2064maxresident)k 0inputs+8outputs (0major+177minor)pagefaults 0swaps

該当のソースコード

#include <stdio.h>
main()
{
 int a,b,c,t;
 scanf("%d %d %d",a,b,c);
if(c<b){
     t=c;
     c=b;
     b=t;

 }
if(b<a){
     t=b;
     b=a;
     a=t;
 }

if(c<a){
     t=c;
     c=a;
     a=t;
 }
 
printf("%d %d %d\n",a,b,c);


}

試したこと

下記のようなコードに変えてみた。
これ以外に思いつきませんでした...

#include <stdio.h>
main()
{
 int a,b,c,t;
 scanf("%d %d %d",a,b,c);
if((a<b)&&(b<c)){
    printf("%d %d %d\n",a,b,c);
}
else if((a<c)&&(c<b)){
    printf("%d %d %d\n",a,c,b);
}
else if((b<a)&&(a<c)){
    printf("%d %d %d\n",b,a,c);
}
else if((b<c)&&(c<a)){
    printf("%d %d %d\n",b,c,a);
}
else if((c<a)&&(a<b)){
    printf("%d %d %d\n",c,a,b);
}
else if((c<b)&&(b<a)){
    printf("%d %d %d\n",c,b,a);
}

}

問題の詳細

「３つの整数を読み込み、それらを値が小さい順に並べて出力するプログラムを作成する」という問題です

Input
３つの整数が空白で区切られて与えられる。

Output
小さい順に並べ替えた３つの整数を１行に出力する。また、整数の間に１つの空白を入れる。

Constraints
1 ≤ ３つの整数 ≤ 10,000
至らない点もあるかと思いますが、ぜひ回答よろしくお願いします

Comments

[jimbe]

どちらのコードでも処理で時間がかかる個所は無いのですから、 scanf で止まっている(破壊して何処かに行っている)と考えるのが妥当でしょう。
まずは並び替えは一旦置いて

int a,b,c,t;
scanf("%d %d %d",a,b,c);
printf("%d %d %d\n",a,b,c)

だけにして値が入力できているか確認すれば、問題は並べ替えでは無いと状況が絞れます。

[hiro307]

どこに問題があるか探すのにこのような方法があるんですね！
回答ありがとうございます。

Answer 1

アルゴリズムどうこう以前の問題として

scanf("%d %d %d",a,b,c);

これ↑おかしくない?

scanf("%d %d %d",&a,&b,&c);

じゃなくて?

次に該当のコード

/* [1] */ if(c<b){
     t=c;
     c=b;
     b=t;

 }

/* [2] */ if(b<a){
     t=b;
     b=a;
     a=t;
 }

/* [3] */if(c<a){
     t=c;
     c=a;
     a=t;
 }

[1] c < b なら交換する → b の方が小さくなる
[2] b < a なら交換する → a の方が小さくなる
ここまでやれば、a が3つの中で最小となる。
であれば残るは b<cとすればいいのだから[3]でやってることはマチガイだ。

Comments

[hiro307]

回答ありがとうございます！
Compile Errorが出なかったから勝手にscanf周りは問題ないと思ってました。
それに加えて交換の仕方も間違ってたとは...