P2580於是他錯誤的點名開始了

2021-09-11 08:10:14 字數 710 閱讀 4387

xs中學化學競賽組教練是乙個酷愛爐石的人。

他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次,然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉(詳情請見已結束比賽con900)。

這之後校長任命你為特派探員,每天記錄他的點名。校長會提供化學競賽學生的人數和名單,而你需要告訴校長他有沒有點錯名。(為什麼不直接不讓他玩爐石。)

第一行乙個整數 n,表示班上人數。接下來 n 行,每行乙個字串表示其名字(互不相同,且只含小寫字母,長度不超過 50)。第 n+2 行乙個整數 m,表示教練報的名字。接下來 m 行,每行乙個字串表示教練報的名字(只含小寫字母,且長度不超過 50)。

對於每個教練報的名字,輸出一行。如果該名字正確且是第一次出現,輸出「ok」,如果該名字錯誤,輸出「wrong」,如果該名字正確但不是第一次出現,輸出「repeat」。(均不加引號)

stl**好!!!

頓時從黃題變到紅題難度hhhh

#include#include#include#includeusing namespace std;

mapb;

int main()

cin>>m;

for(i=1;i<=m;i++)

else if(b[a]==2)puts("repeat");

else puts("wrong");

} return 0;

}

P2580 於是他錯誤的點名開始了

xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次,然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員,每天記錄他的點名。校長會提供化學競賽學生的人數和名單,而你需要告訴校長他有沒有點錯名。...

P2580 於是他錯誤的點名開始了

為什麼他還可以當特派員,不是請家長和罰錢 下午老師讓我們重新做了一次背單詞 當然乙個寒假都沒有複習過之前的知識了說得就好像之前就聽懂了,所以想找一些trie字典樹的題做一做,結果發現了這道獨一無二的黃題 拿到題目之後,感覺思路特特特簡單,這一看就可以直接用stl的map做啊,恰巧這幾天也剛好在學一些...

P2580 於是他錯誤的點名開始了

題目本體 觀察題目,很容易發現需要使用 trie 樹。然後非常輕鬆的寫出建樹的 需要注意的是,每乙個字串的長度是50,注意陣列區間,不要 re 以及,在判斷的時候,要注意當老師念了完整名字的一部分的時候應該輸出 wrong 雖然即便不這麼寫也不會有什麼問題 以及 ac includeusing na...