実行できないので添削をお願いしたいです

x座標上に複数の長方形のビルがあったとき、それらでできるシルエットを答える問題なのですが...
入力1行目が1 11 5だとしたら座標1から5まで、高さ11のビルがあることを表しています。

例で下のように入力すると
1 11 5
2 6 7
3 13 9
12 7 16
14 3 25
19 18 22
23 13 29
24 4 28

出力は
1 11 3 13 9 0 12 7 16 3 19 18 22 3 23 13 29 0
となるようにしたいです。
イメージは下のようになります。
![

自分でも一応コード書いてみたのですが...

C
1#include <stdio.h>
2#define SIZE 10000
3
4int hi[SIZE];
5
6int main(void)
7{
8    int i, L, H, R, maxR = 0;
9    
10    while (scanf("%d %d %d", &L, &H, &R) == 3) {
11        for (i = L; i < R; i++) {
12            if (H > hi[i])
13                hi[i] = H;
14        }
15        if (R > maxR)
16            maxR = R;
17    }
18
19    for (i = 1; i < maxR; ++i)
20        if (hi[i] != hi[i - 1])
21            printf("%d,%d ", i, hi[i]);
22    printf("%d \n", maxR);
23    return 0;
24}

なんかよくわからなくなってきたので添削お願いします(T ^ T)

行動規範の内容に同意します

回答4件

ベストアンサー

こんにちは。

ロジックは正しいように見えますので、Visual Studio 2015でやってみたら下記が出力されました。

1,11 3,13 9,0 12,7 16,3 19,18 22,3 23,13 29

, と最後の0が異なるだけなので、ほぼ完成しているように思います。

【追記】
あ、もしかして、入力データをファイルにしてリダイレクトして読ませたら、0しか出力されないのでしょうか？
その場合は、そのファイルがUTF-8のBOM付きになってます。先頭にBOMコード3バイトが入っているのでscanf()できないということです。もしも、その場合はC言語のfscanf関数についてを参考にしてみて下さい。

投稿2016/07/12 05:51

編集2016/07/12 05:54

Chironian

総合スコア23272

BOSS723

2016/07/12 05:55

そうなのですか？自分がコンパイルして入力を打ち込んでも出力が何も出てくれなくて... もう少し試行錯誤してみます

Chironian

2016/07/12 06:07 編集

入力の終わりはどのようにしてます? Windowsでは文字を入力したらscanf()が0を返してきてループから抜けるようです。しかし、Enterや数字を入れている限りは、scanf()から返ってこないか、3回目の数字入力で3を返してくるかのどちらかと思います。

BOSS723

2016/07/12 06:22

入力では 1 11 5 2 6 7 3 13 9 12 7 16 14 3 25 19 18 22 23 13 29 24 4 28 としか打ち込んでいないのですがどうやったらループから抜け出せるのでしょう？私はMacのテラタームを使っているのでそこでもやり方が違ってるのでしょうか...

BOSS723

2016/07/12 06:36

テラタームではなくターミナルでした

Chironian

2016/07/12 06:57

恐らく、E[Enter] などでも終了すると思います。Eは数字でなければほとんどなんでもよいです。

BOSS723

2016/07/12 07:22

Enterをいくら押してもただ改行されるだけで入力終了されなかったんです... Macはそういう仕様なのでしょうかね...

Chironian

2016/07/12 07:23

[Enter]だけならその通りです。アルファベットを1文字以上入力して[Enter]を押してみて下さい。

BOSS723

2016/07/12 07:28

おぉ！なるほど！こんなやり方もあるのですね！ありがとうございます！

行動規範の内容に同意します

あ！！すいません！
Macでは入力終了はcontrol + Dなのですね....
知らなかったので入力がいつまでたっても終わりませんでした...
いろいろ意見くださってありがとうございましたm(..)m
凡ミスすみませんでしたm( _)m

投稿2016/07/12 06:55

BOSS723

総合スコア35

Ideoneで試してみたら動きましたよ。
http://ideone.com/Snae9m
終わりの方の出力が少し違ったので手直ししてみましたが。

c
1    for (i = 1; i <= maxR; i++)  // <=に変えた
2        if (hi[i] != hi[i - 1])
3            printf("%d,%d ", i, hi[i]);
4    //printf("%d \n", maxR);  // コメントアウト