」你知道這次開會的內容嗎？」，會場中，mike問座位旁一臉嚴肅的marvolo。
」據說是要舉行一次投票」
」投票？**要選舉新一屆領導核心了？」
」好像是的」，marvolo一臉期待的說，」聽說這次有乙個強勁的候選人呢，好像叫eric」
」你這麼早就這樣說，會不會給人一種欽定的感覺？」
」……」
marvolo提前知道了這一次開會的目的，是選舉新任領導。但是因為參加會議的代表人數眾多，選票難以統計。儘管如此還是阻擋不了代表們的好奇心。他們想知道被投票最多的人是誰，是誰第乙個提出的。如果得票數最多的候選人不止乙個，則輸出最先被提出的得票最多的候選人及提出的代表。
輸入資料有若干行，規定格式是這樣的：
前若干個小寫字元表示代表的名字，後面是乙個』:』（英文冒號）,後面的小寫字元表示被提出的候選人的名字。
資料保證檔案最後一行為乙個」.」(不帶引號)，作為檔案的結束。該行資料不需要處理。
輸出檔案共兩行，第一行是乙個小寫的字串，表示首先提出得票最多的候選人的那個代表的姓名。
第二行是乙個字串，表示得票最多的那個候選人的姓名。
格式上有些要求，所以貼上來了
傳送門：
標程寫的是trie，然而我非要用string還有map瞎搞，果然我好弱qaq
#include//論stl的使用
#include#include#include#include#includeusing namespace std;
mapmsi;//msi記錄每個候選人得到的票數
mapmss;//mss記錄欽點候選人的長者
void init()
}void work()
} cout<
COGS 619 傳話 解題報告
janis 問題描述 興趣小組的同學來自各個學校，為了增加友誼，晚會上又進行了乙個傳話遊戲，如果 a 認識 b 那麼 a 收到某個訊息，就會把這個訊息傳給 b 以及所有 a 認識的人。如果 a 認識 b b 不一定認識 a 所有人從 1 到 n 編號，給出所有 認識 關係，問如果 i 發布一條新訊息...
COGS 452 Nim遊戲！解題報告
甲，乙兩個人玩nim取石子遊戲。nim遊戲的規則是這樣的 地上有n堆石子 每堆石子數量小於10000 每人每次可從任意一堆石子裡取出任意多枚石子扔掉，可以取完，不能不取。每次只能從一堆裡取。最後沒石子可取的人就輸了。假如甲是先手，且告訴你這n堆石子的數量，他想知道是否存在先手必勝的策略。數學題！用到...
COGS383 單向雙軌道解題報告
做這道題的時候沒有認真思考，以為跟雙棧排序一樣然後就蛋疼了，蛋疼了好久才發現原來不一樣！由於可以從棧a到棧b，所以在棧a中的元素是不一定有序的，而棧b中的元素才是一定有序的 我一開始誤以為了二者均是有序的。這道題顯然應該是dfs id，我卻一上來就寫了個bfs，導致爆掉了。dfs id的上限3 n才...