問題 > 問 25
【大問】作業の担当を割り振る(添字が 1 から)
共通テスト形式の大問配列むずかしさ ★★★
場面
放送委員会の委員 3 人が、5 つの録音作業を分担します。作業には 1〜5 の番号がついていて、番号の順に担当の委員を決めていきます。 担当は「次に手があく日がいちばん早い委員」にします。同じ日の委員が何人かいるときは、番号の小さい委員にします。担当が決まったら、その委員の「次に手があく日」を作業にかかる日数だけ進めます。 この問題では、配列の添字は 1 から始まります。Tsugi[1] が委員 1、Tsugi[2] が委員 2、Tsugi[3] が委員 3 の「次に手があく日」です。Nissu[1] は作業 1 にかかる日数です。
この問題では、配列の添字は 1 から始まります(先頭の要素は 1 番目。たとえば配列 X なら X[1])。ふだんの 0 から始まる書き方とはちがうので、気をつけましょう。
プログラム
空欄 ア・イ・ウ に入るものを選びましょう。
解説
「次に手があく日がいちばん早い委員」を探すには、まず委員 1 を最初の候補にします。委員 2 以降と順に比べ、より早い委員が見つかるたびに候補を入れかえます(最小値を探す考え方)。同じ日のときは入れかえないので、番号の小さい委員が選ばれます。決まった委員の Tsugi に作業の日数を足して、次に手があく日を進めます。この問題では、配列の添字が 1 から始まります。0 から始まる配列では、委員 k は Tsugi[k − 1] になります。最初の候補は 0 に、j の範囲は 1 から 要素数(Tsugi) − 1 までになります。作業の繰り返しも、i を 0 から 要素数(Nissu) − 1 までにして、表示では i + 1 番と書きます。
動かして確かめる
空欄をすべて選んで「あなたの答えで動かす」を押すと、1 行ずつ追えます。
次の値を当てよう(トレース当て)
正解のプログラムを動かしたとき、値はいくつになるでしょう。頭の中で追ってから答えて、そのあと動かして確かめましょう。配列は [1, 2, 3] のように書きます。
- 8 行目を 3 回目に実行したあと、tantou は?
- 9 行目を 4 回目に実行したあと、Tsugi は?
発展の問い
同じ場面で、プログラムを書きかえたり、入力を変えたりして動かしたら、どうなるでしょう。頭の中で追って、選びましょう。答えは、実際にプログラムを動かした結果と合っています。
-
問 4 もとのプログラムを動かし終わったとき、配列 Tsugi(3 人の次に手があく日)はどうなるか。
-
問 5 2 行目を「Nissu = [1, 1, 1, 1, 1, 1]」(作業が 6 つ、どれも 1 日)に変えて動かし終わったとき、Tsugi はどうなるか。
変更: 2 行目を「Nissu = [1, 1, 1, 1, 1, 1]」に変える。
-
問 6 6 行目の「<」を「<=」に変えて動かし終わったとき、Tsugi はどうなるか。
変更: 6 行目を「もし Tsugi[j] <= Tsugi[tantou] ならば:」に変える。
-
問 7 もとのプログラムを動かし終わったとき、tantou(最後の作業を担当する委員)はだれか。