組み合わせに関するC言語プログラム

各要素がラベルとIDを持つ集合を考えます。
４つの要素があるAという集合と、７つの要素があるBという集合から、ラベルが同じもののIDを特定するプログラムを考えています。AはBの部分集合です。Aに対応するラベルのBのIDを特定します。
各要素のラベルとそのIDは次のようなイメージです。
集合A：
ラベル｛１，２，２，５｝
ID｛２，３，１，０｝
集合B：
ラベル｛１，１，２，２，３，４，５｝
ID｛２，３，１，６，４，０，５｝

この場合、私が欲しいIDの組み合わせは、
｛２，１，６，５｝、｛２，６，１，５｝、｛３，１，６，５｝、｛３，６，１，５｝
の４通りとなります。

ちょっと、どのように考えてプログラムを組めば良いのか思いつかないので、
プログラムの流れやイメージをご教授ください。よろしくお願いします。

No.1 ベストアンサー 回答者： sweet76 回答日時： 2010/11/20 17:05

自分がその2つのデータを与えられたとして、実際どうやって、欲しいIDを取りだすか、紙の上でやってみればいいんです。

その手順を、同じ処理を繰り返していればループ文に置き換えられるし、比較していればifや比較の関数に置き換えられるでしょう。
場合分けが必要なら、caseに置き換えてもいいし。

そうするとデータを何に格納しておくと楽かも決まる。

というのが、一般的かどうかはわかりませんが、私が、すぐにプログラムとして思いつかないときのやり方です。

プログラムかいちゃえば答えは出るけど、書き方は一つじゃないし、学校の課題とかだったら嫌ので考え方のみですが。

この回答へのお礼

なんとか出来ました！
ありがとうございました。

お礼日時：2010/11/21 15:23

No.2 回答者： asuncion 回答日時： 2010/11/20 17:42

＞集合A：

＞ID｛２，３，１，０｝

これは必要なんでしょうか？
ラベルさえあればいいような気もするんですけど…。

この回答への補足

このIDを使って、やりたいことがあるのでどうしても必要なのです。

補足日時：2010/11/21 11:44