網際網路這幾年來在世界上蓬勃發展,人們的生活漸漸與網路密不可分。
我們寫的程式除了要能在本機上處理問題,也與網路溝通的功能也漸漸的被需要。
其中與網路對話的一個很簡單的方式,就是下載網頁、分析網頁來執行這項操作。
當然我們在這個問題中不會要求你去下載一個網頁,而是要你去做分析的功能。
下載網頁的方式通常不困難,難的在於處理網路上的資料。
下面給你一個線上評測系統(Online Judge)的 submission list 網頁,你需要做的事情是:
把所有 submission 的資料取出來,並且輸出 AC 最多的那個人。
網頁的格式如下:
例如:
50216, TestName_01, 1001, Accepted, 9020K, 200MS, G++, 3.14K, 2010-02-28 23:59:59
我們可以假設一筆 submission 的資料一定包函上述所有資訊,而且不會有其他不相關的資訊,而且任何資訊開頭或結尾都不會是空白字元。
2.但是網頁中還會有許多的 tag,所有的 tag 都是以小於(<)大於(>)符號刮起來的,
不會有<>裡面只有>或<的情形(意思是 tag 一定合法),而 tag中內容是什麼我們並不關心。
3.而在上面每筆資料之間會出現不一定數量的 tag,但是任何資訊與 tag 間都不會有多餘的空白(例如:<a> 123</a>),
也不會有巢狀 tag 出現(例如:<..<..>..>),可是 tag 間不一定會有資訊。
4.我們關心的永遠只有 submission 的行,且他們總是且只有他們是以"<tr align=center>"開頭(不包含引號,但是這個字串前面可能有空白)。
對於其他不是 submission 的行一律無視。
我們現在就給你這樣子的一個網頁,希望你能求出,所有 submission 中,Accepted 最多的人是誰,並且 Accepted 了幾題(重覆的題目重覆算)。
(如果有相同題數,請輸出 ID 字典順序最小的那個人)
包含一個滿足上述格式的網頁,我們保證一定至少會有一筆 submission。
每行長度最長不超過 2000 個字元。
總共的 submission 不超過 10000。
輸出 Accepted 最多的使用者名稱與 AC 的題數(重覆的題目要算),如果有
相同題數,請輸出 ID 字典順序最小的那個人。輸出格式參考範例輸出。
原TIOJ1781 / 99建中校內資訊能力競賽(prob6)
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 10 |
2 | 1 | 10 |
3 | 2 | 10 |
4 | 3 | 10 |
5 | 4 | 10 |
6 | 5 | 10 |
7 | 6 | 10 |
8 | 7 | 10 |
9 | 8 | 10 |
10 | 9 | 10 |