描述 description:
hzgd神牛是個非常牛b的人,每天都有人來向他請教問題.但是他有原則.同乙個人不能在乙個學期內請教他兩次,並且他每天只見乙個請教者, 無論他以前是否請教過,否則他就沒時間去幹其他事情了,嘿嘿(壞笑…就是不見寧智賢).於是,現在的問題就是,神牛並不是總記得每乙個人.所以,你需要寫乙個程式幫助他判斷每天接見的那個人是否請教過.
輸入格式 input format
輸入的第一行是乙個整數n(1 <= n <= 50000),表示這個學期有多少天,也就是有多少人來請教。接下來的n行中,每行包含乙個字串,第i行表示第i位請教的人的名字,名字的長度小於201,且只包含小寫字母.
輸出格式 output format
輸出包括若干行,如果第i位請教者已經請教過了,那麼就輸出i,所有輸出必須從小到大。即順序輸出所有hzgd不用回答請教者的時候.
樣例輸入 sample input
4樣例輸出 sample outputabab
ccab
2時間限制 time limitation4
1s注釋 hint
對於30%的資料,保證有n<=100:這道題思路很簡單,就是將每個名字用乙個陣列記錄,邊讀入邊判斷,讀入一次就加一,只要大於一就輸出。對於60%的資料,保證有n<=1000;
對於全部的資料,保證有n<=50000。
用map寫就能過,用雜湊也可以
很簡短
#include
using namespace std;
mapint> p;
int n;
char str[
201]
;int
main()
return0;
}
P2006 趙神牛的遊戲
題目描述 在 dnf 中,趙神牛有乙個締造者,他一共有 kk 點法力值,一共有 mm 個技能,每個技能耗費的法力值為 a ia i,可以造成的傷害為 b ib i,而 boss 的體力值為 nn,請你求出它放哪個技能,才可以打死 boss。當然,趙神牛技術很菜,他一局只放乙個技能,不過每個技能都可以...
洛谷 P2006 趙神牛的遊戲
題目描述 在dnf 中,趙神牛有乙個締造者,他一共有k點法力值,一共有m個技能,每個技能耗費的法力值為a i 可以造成的傷害為b i 而boss 的體力值為n,請你求出它放哪個技能,才可以打死boss。當然,趙神牛技術很菜,他一局只放乙個技能 這技術 不過每個技能都可以放無數次。輸入格式 輸入檔案為...
洛谷 P2006 趙神牛的遊戲
題目描述 在 dnf 中,趙神牛有乙個締造者,他一共有 k 點法力值,一共有 m 個技能,每個技能耗費的法力值為 ai,可以造成的傷害為 bi,而 boss 的體力值為 n,請你求出它放哪個技能,才可以打死 boss。當然,趙神牛技術很菜,他一局只放乙個技能,不過每個技能都可以放無數次。輸入格式 第...