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

前提

現在プログラミングを学習中の初心者です。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

該当のソースコード

c
1#include <stdio.h>
2main()
3{
4 int a,b,c,t;
5 scanf("%d %d %d",a,b,c);
6if(c<b){
7     t=c;
8     c=b;
9     b=t;
10
11 }
12if(b<a){
13     t=b;
14     b=a;
15     a=t;
16 }
17
18if(c<a){
19     t=c;
20     c=a;
21     a=t;
22 }
23 
24printf("%d %d %d\n",a,b,c);
25
26
27}

試したこと

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

c
1#include <stdio.h>
2main()
3{
4 int a,b,c,t;
5 scanf("%d %d %d",a,b,c);
6if((a<b)&&(b<c)){
7    printf("%d %d %d\n",a,b,c);
8}
9else if((a<c)&&(c<b)){
10    printf("%d %d %d\n",a,c,b);
11}
12else if((b<a)&&(a<c)){
13    printf("%d %d %d\n",b,a,c);
14}
15else if((b<c)&&(c<a)){
16    printf("%d %d %d\n",b,c,a);
17}
18else if((c<a)&&(a<b)){
19    printf("%d %d %d\n",c,a,b);
20}
21else if((c<b)&&(b<a)){
22    printf("%d %d %d\n",c,b,a);
23}
24
25}

問題の詳細

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

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

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

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

jimbe

2023/01/29 03:50 編集

どちらのコードでも処理で時間がかかる個所は無いのですから、 scanf で止まっている(破壊して何処かに行っている)と考えるのが妥当でしょう。まずは並び替えは一旦置いて int a,b,c,t; scanf("%d %d %d",a,b,c); printf("%d %d %d\n",a,b,c) だけにして値が入力できているか確認すれば、問題は並べ替えでは無いと状況が絞れます。

hiro307

2023/01/29 11:45

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

回答1件

ベストアンサー

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

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

これ↑おかしくない?

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

じゃなくて?

次に該当のコード

C
1/* [1] */ if(c<b){
2     t=c;
3     c=b;
4     b=t;
5
6 }
7
8/* [2] */ if(b<a){
9     t=b;
10     b=a;
11     a=t;
12 }
13
14/* [3] */if(c<a){
15     t=c;
16     c=a;
17     a=t;
18 }