・学生が授業の希望を持っています。
　第１希望しかない人もいれば第５希望まである人もいます。

・授業はA～Fまでの６種類があります。
　授業クラスは４０人までです。

・この条件のもと出来る限りの希望を多く通し
　多くの人間が満足するアルゴリズムをさがす。


希望の少ない人から優先的に授業に割り当てていくアルゴリズム
を実装したのですが、それだと希望の多い学生がふりになる（希望の低い
授業に割り当てられる）ことがわかりました。（←実装前に気づけ

さらに、学生を適当な順番から割り当て、満足度
（第１希望2点、第２希望１点第３希望０点
第４希望－１点第５希望－２点など）がなるべく
多い組み合わせを見つけるまで計算させるという
アルゴリズムを考えたのですが、学生は１０００人
程いる設定なので計算量的に不可能かと思います。



なにか良いアルゴリズムはあるでしょうか…

これは安定結婚問題の亜種ですね。
ゲールシャプレイアルゴリズムあたりが一番妥当でしょうか。

＞へろりさん
ありがとうございます。確かに状況が似ています。
しかし、実装がむつかしそうです(;^ω^A
なんとか挑戦してみます