Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 12686 - Trending Topic (この記事を編集する[管理者用])

Source

An european regional / ACM ICPC, Southwestern Europe Regional Contest (2013-11-23)
UVa 12686

問題概要

$1$ 日毎のWebに掲載された文章が与えられる.
また,$1$ 日毎の文章の間にクエリが与えられることがある.
各クエリでは,最近 $7$ 日間の文章に出てきた単語のうち,出現頻度が高い順から $N$ 個,出現回数と単語をペアで出力する.
ただし,同率 $N$ 位の単語があれば,同率 $N$ 位の単語はすべて出力する.
同じ出現頻度の単語はアルファベット順に出力する.
また,$3$ 文字以下の単語は無視する.
単語は $20$ 文字以下でアルファベット小文字のみからなる
日数は $20000$ 以下
$1$ 日の文章中に出てくる単語の数は $20000$ 以下
全体で出てくる単語の種類数は合計で $20000$ 以下

解法

適当に実装する.
例えば,過去 $7$ 日間の単語の出現頻度をmap<string,int>などで管理し,クエリが飛んできたらマージしてソートして出力する.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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