Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1936-4b641ca3
この記事にトラックバックする(FC2ブログユーザー)

UVa 11969 - LAMApbo (この記事を編集する[管理者用])

Source

Huge Easy Contest II (2011-04-09) (blog)
UVa 11969

問題概要

学科のリストと受験者のリストと成績が与えられる.
それぞれの学科にどの受験生がどの順位で配属されるかを出力する問題.
学科のデータとしては,学科の名前と学科のIDと学科に配属される人数の定員数が与えられる.
受験者のデータとしては,学生の名前と学生ID,テストをうけた学科のリスト (16以下) と,その学科のテストに何点を取ったか,またうけた学科の配属希望優先順位が与えられる.
成績は,その学部の試験の点数順で,同じ点数なら学生IDの大きいほうが順位が上.
配属決定アルゴリズムは,それぞれの学生優先順位の高い学科から考え,その学科の空きがなく,その学科に入れるだけの成績がない場合のみ次の学科,次の学科と見ていく.
学科の数は1000以下,受験生がうけたテストの総数は200000以下.

解法

愚直にやるだけ.実装問題.
あまりに愚直だと,計算時間が怪しそうだけど,テストケースが1個しかないのと,そんなに厳しくないっぽいのと,タイムリミットが緩すぎるので多分大丈夫.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1936-4b641ca3
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。