<課題>
昇順に並んだ2組のデータ列を、昇順に並んだ1組のデータ列にマージ(併合)するプログラムを作成しなさい。
<仕様><実行結果>
- 2組のデータは、それぞれキーボードから続けて、入力すること。また、データは昇順に入力させるようにプログラムを作成すること。
- もとの2組のデータ、およびマージしたデータを画面に表示すること。
- データ入力部、マージ部、データ表示部をそれぞれ関数化すること。
- 関数化にあたってはグローバル変数を利用しないで作成し、関数のプロトタイプ宣言を必ずいれること。
- もとの2組のデータは昇順に並んでいるので、その性質を活用したアルゴリズムを採用すること。
- 2組のデータを単純に連結してから全体をソート(整列)する方法は不可とする。
- 主要な変数、および、各関数には必ずコメントを入れること。
<ヒント>(見たら減点)
- 実行結果には、以下のサンプルデータの結果も含めること。
- 必要に応じて、この他のテストデータも添付するように。
[dataA] 2 4 5 7 8 10 15 20 30 40 [dataB] 11 25 30 33 35