TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

@ch是一個非常巨大的 web 論壇,每天有上千萬人次的瀏覽量,也有各種不同
的活動在這個網站上展開。

最近@ch的管理者正在開發一個投票系統讓@ch的住民們使用。跟一般的網路
投票不太一樣的是,想投票的人必須先到一個網頁領取投票碼,再將投票碼和想
投的選項用特定格式 po 在投票專用討論串中,最後由工作人員統計結果。投票
碼每天每 ip只會拿到一個,以防止大量灌票的行為發生。

投票文的格式是這樣的:


文章的第一行是文章編號,發文者的名字,發文日期時間,和加密後的ip,由系
統自動產生。

第二行開始是內文,每行前面都會有四格空格。

第二行是投票碼,格式是[[AS*-******-]]可能是大小寫英文或數字。

第三要以後以行為單位,如果一行以"<<"開始">>"結尾是發文者要投的選項,其他的是註解,可以忽略。

下面是一個正確的投票文範例。


183 :清き一票@名無しさん :2008/11/29(土) 02:03:11 ID:SOuEf40t
[[AS27-PHCWV874-MZ]]
○〈本日の大本命〉
<<柊かがみ@らき☆すた>>
( ゚׊゚)o彡°かがみん!かがみん!
△(仕方ないから他キャラにも支援)
<<柊つかさ@らき☆すた>>
<<桂ヒナギク@ハヤテのごとく!>>

範例中的人投了三票,分別是<<柊かがみ@らき☆すた>>,<<柊つかさ@らき☆
すた>>和<< 桂ヒナギク@ハヤテのごとく!>>。
他的投票碼是[[AS27-PHCWV874-MZ]]。


在一個大網站上用人工計票顯然是個愚蠢的行為。所以@ch的工作人員們想寫
一個程式自動下載討論串中所有新文章,將符合規定格式的文章挑出來,再統計得票數。他們已經完成前兩個部份,統計的工作就交給你負責了。

Input Format

輸入檔分成兩個部份,第一部份是投票碼發行所今天發出的所有投票碼,每個一
行。最後以一行結尾。


第二部份是文章,格式如上面所述。以一行
結尾。

最多 1000 個投票碼,2000 篇文章,每篇文章最多 10 行。


為了簡化題目,輸入檔中只會有 ascii 0x20(空白)到 0x7E(~),不會出現中文或日文字。

Output Format

將所有得到一票以上的選項照得票數高到低排序後輸出,票數相同的照字典順序
由小到大排列。

輸出格式為"票數 選項內容",中間用一個空白隔開。

在計票時如果同一個投票碼出現一次以上,以第一次出現的文章為準,之後的文
章全部無效。

一篇文章中如果出現多次相同的選項,只能算一票。

Sample Input 1

[[AS27-WKdaGDtm-MY]] 
[[AS27-jaiaHacA-Mf]] 
* 
1 :CorruptAngel :2008/11/29(Sat) 07:00:00 ID:jQxVu9Fo 
    [[AS27-WKdaGDtm-MY]] 
    &lt;&lt;Takamachi Nanoha@Magical Girl Lyrical Nanoha StrikerS&gt;&gt; 
    &lt;&lt;Hiiragi Kagami@Lucky Star&gt;&gt; 
    &lt;&lt;I am a comment&gt;&gt;. 
2 :Bee :2008/11/29(Sat) 07:01:00 ID:FbGbjDtd 
    [[AS27-jaiaHacA-Mf]] 
    &lt;&lt;Fujibayashi Kyou@CLANNAD&gt;&gt; 
    &lt;&lt;Hiiragi Kagami@Lucky Star&gt;&gt; 
    &lt;&lt;Hiiragi Kagami@Lucky Star&gt;&gt; 
    &lt;&lt;Hiiragi Kagami@Lucky Star&gt;&gt; 
    &lt;&lt;Hiiragi Kagami@Lucky Star&gt;&gt; 
    &lt;&lt;Hiiragi Kagami@Lucky Star&gt;&gt; 
    &lt;&lt;Hiiragi kagami@Lucky Star&gt;&gt; 
    Kagamin is my wife! 
3 :Invalid Code :2008/11/29(Sat) 07:02:00 ID:QDsPD2Xu 
    [[AS27-oahEJsva-MY]] 
    &lt;&lt;Hiiragi Tsukasa@Lucky Star&gt;&gt; 
4 :Duped Code :2008/11/29(Sat) 07:02:02 ID:gRiviILp 
    [[AS27-jaiaHacA-Mf]] 
    &lt;&lt;Hiiragi Tsukasa@Lucky Star&gt;&gt; 
* 

Sample Output 1

2 &lt;&lt;Hiiragi Kagami@Lucky Star&gt;&gt;
1 &lt;&lt;Fujibayashi Kyou@CLANNAD&gt;&gt;
1 &lt;&lt;Hiiragi kagami@Lucky Star&gt;&gt;
1 &lt;&lt;Takamachi Nanoha@Magical Girl Lyrical Nanoha StrikerS&gt;&gt;

Hints

Problem Source

Migrated from old NTUJ.

NPSC預賽

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 65536 200