本題目要求實現乙個簡化的熱門話題推薦功能，從大量英文（因為中文分詞處理比較麻煩）微博中解析出話題，找出被最多條微博提到的話題。
輸入說明：輸入首先給出乙個正整數n（≤105），隨後n行，每行給出一條英文微博，其長度不超過140個字元。任何包含在一對最近的#中的內容均被認為是乙個話題，輸入保證#成對出現。
第一行輸出被最多條微博提到的話題，第二行輸出其被提到的微博條數。如果這樣的話題不唯一，則輸出按字母序最小的話題，並在第三行輸出and k more …，其中k是另外幾條熱門話題的條數。輸入保證至少存在一條話題。
注意：兩條話題被認為是相同的，如果在去掉所有非英文本母和數字的符號、並忽略大小寫區別後，它們是相同的字串；同時它們有完全相同的分詞。輸出時除首字母大寫外，只保留小寫英文本母和數字，並用乙個空格分隔原文中的單詞。
4
this is a #test of topic#.
another #test of topic.#
this is a #hot# #hot# topic
another #hot!# #hot# topic
hot
2and 1 more ...
#include
using
namespace std;
intmain()
while
(vec.
size()
)if(s1[0]
==' '
)for
(int k=
1; ksize()
; k++
) s2.
push_back
(s1[k]);
else
if(s1[
(s1.
size()
-1)]
==' '
)for
(int k=
0; ksize()
-1; k++
)s2.
push_back
(s1[k]);
else s2=s1;
s2[0]
=toupper
(s2[0]
);if(m[s2]==0
)}}int cnt=
0,tt=0;
string top;
mapint>
::iterator it;
for(it=q.
begin()
; it!=q.
end(
); it++
)else
if(val==tt)cnt++;}
cout
cout<<
"and "
<" more ..."
}
7 46 新浪微博熱門話題 30 分
這個30分不好拿呀，可以借鑑的知識點 map根據value排序，其實是用vector中的pair進行排序。首先題目讀錯了，忽略了還有數字，注意到這個問題以後，第三個測試點還是過不去。後來看了別人的部落格才發現，原來除了字母和數字的其他字元，要先替換成空格才行。每個話題在一行中只標記一次。別人的測試樣...
7 15 新浪微博熱門話題 （30 分）
題目 本題目要求實現乙個簡化的熱門話題推薦功能，從大量英文 因為中文分詞處理比較麻煩 微博中解析出話題，找出被最多條微博提到的話題。輸入格式 輸入說明 輸入首先給出乙個正整數n 10 5 隨後n行，每行給出一條英文微博，其長度不超過140個字元。任何包含在一對最近的 中的內容均被認為是乙個話題，輸入...
7 15 新浪微博熱門話題
大體思路是字串按行輸出 這裡注意getchar 每一行用set儲存話題 便於去重 然後把每一行出現的話題放入map集合中，因為map我不太會排序，轉化一下思路，遍歷map，將每乙個map對轉化成pair存入vector陣列，這樣就可以排序了，然後輸出就可以。不過肯定有寫細節需要注意了，比如在向集合裡...