請教神牛p1337

2021-09-20 04:14:07 字數 1139 閱讀 8029

描述 description:

hzgd神牛是個非常牛b的人,每天都有人來向他請教問題.但是他有原則.同乙個人不能在乙個學期內請教他兩次,並且他每天只見乙個請教者, 無論他以前是否請教過,否則他就沒時間去幹其他事情了,嘿嘿(壞笑…就是不見寧智賢).於是,現在的問題就是,神牛並不是總記得每乙個人.所以,你需要寫乙個程式幫助他判斷每天接見的那個人是否請教過.

輸入格式 input format

輸入的第一行是乙個整數n(1 <= n <= 50000),表示這個學期有多少天,也就是有多少人來請教。接下來的n行中,每行包含乙個字串,第i行表示第i位請教的人的名字,名字的長度小於201,且只包含小寫字母.

輸出格式 output format

輸出包括若干行,如果第i位請教者已經請教過了,那麼就輸出i,所有輸出必須從小到大。即順序輸出所有hzgd不用回答請教者的時候.

樣例輸入 sample input

4

abab

ccab

樣例輸出 sample output

2

4

時間限制 time limitation

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。當然,趙神牛技術很菜,他一局只放乙個技能,不過每個技能都可以放無數次。輸入格式 第...