- 654 名前：デフォルトの名無しさん mailto:sage [2010/02/15(月) 11:25:56 ]
- 【質問テンプレ】
[1] 授業単元：データ構造とアルゴリズム
[2] 問題文(含コード&リンク)：
生徒数1000人分の学力テスト(五教科)の得点データが有る。ここで、任意の生徒Aと
得点の傾向が一番近い生徒の番号を高速で抽出できるようデータ構造を組みなさい。
(合計点が近い、ではなく、各教科の得点の傾向が大事のようです。)
[3] 環境
[3.1] OS： WinXP
[3.2] コンパイラ名とバージョン： VC++
[3.3] 言語： どちらでも可
[4] 期限： 無期限
[5] その他の制限： 無し
生徒のデータはstruct seito{int tensuu[5];};こんな感じです。
単に全部検索して得点差を計算したのを提出したらダメと言われました。
こういう問題を解く定石のようなものがあるのでしょうか・・・
先輩方、よろしくお願いします。
