HDU 2072 單詞數 map的應用

2021-08-07 06:28:04 字數 649 閱讀 9569

題目鏈結

思路:簡單map

wa兩次:細節細節細節

ac**:

#include #include #include #include using namespace std;

int main()

if(mp[a] == 0 && flag)

a.clear();被我放到if裡面了,wa了兩次

}printf("%d\n", ans);

}}

寫這題的時候發現了乙個奇怪的地方,輸出用的ans記錄的單詞數,但是如果用mp.size()輸出,在全部都是空格的情況下會輸出1,多個空格的時候也會多輸出,:-(

奇怪**:

#include #include #include #include using namespace std;

int main()

if(mp[a] == 0 && flag)//因為判斷mp[a] == 0的時候已經把a插入mp裡了,所以會多輸出,寫成if(flag && !mp[a])就能過了

mp[a] = 1;

a.clear();

}printf("%d\n", mp.size());

}}

hdu 2072 統計單詞數 set

傳送門 思路 每輸入一行單詞,檢驗有多少個不同的單詞 關鍵在於兩點 單詞不要重複 注意好空格 自己用作為集合,已經去掉了第一點 再用sstream 參見個人部落格之前的說明 去掉空格,進行計數。如下 include include include include set版本 includeusing...

單詞數 HDU 2072 字典樹

hdu 2072 lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。input 有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號,遇到 時表示輸入結束...

hdu 2072 單詞數(字典樹入門題)

problem description lily的好朋友xiaoou333最近很空,他想了一件沒有什麼意義的事情,就是統計一篇文章裡不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。input 有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成,沒有標點符號...