微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如你發出一條微博為:「期末考試順利 @蒜頭君 @花椰菜」,則你提及了蒜頭君和花椰菜兩位使用者。
我們收集了 n(1 < n < 10000)n(1通過分析這些資料,我們希望發現大家的話題焦點人物,即被提及最多的人(如果有多個,找到編號最小的),並找出那些提及它的人。
輸入格式
輸入共兩部分:
第一部分是微博數量 nn,1 < n < 100001第二部分是 nn 條微博,每條微博佔一行,表示為:
傳送者序號 aa,提及人數 k(0 \le k \le 20)k(0≤k≤20),然後是 kk 個被提及者序號 b_1,b_2…b_kb1
,b2 …bk
;其中 aa 和 b_1,b_2…b_kb1
,b2 …bk
均為大於 00 小於等於 100100 的整數。相鄰兩個整數之間用單個空格分隔。
輸出格式
輸出分兩行:
第一行是被提及最多的人的序號;
第二行是提及它的人的序號,從小到大輸出,相鄰兩個數之間用單個空格分隔。同乙個序號只輸出一次。
輸出時每行末尾的多餘空格,不影響答案正確性
樣例輸入複製
51 2 3 4
1 090 3 1 2 4
4 2 3 2
2 1 3
樣例輸出複製
31 2 4
stl典型,注意坑點:就是輸入的時候不要去除重複的,輸出的時候需要去重
//@author:hairu,wu
//@from:ahut
#include
#include
#include
#include
using
namespace std ;
intmain()
}//找到收到關注最多的人
int ans=0;
int pos=0;
map<
int,vector<
int>
>
::iterator ite;
for(ite=a.
begin()
;ite!=a.
end(
);ite++)}
//輸出序號
cout/避免輸出重複
vector<
int> v=a[pos]
; set<
int> s;
for(
int i=
0;isize()
;i++
)//輸出
set<
int>
::iterator item;
for(item=s.
begin()
;item!=s.
end(
);item++
) cout
}
計蒜客 話題焦點人物
微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如你發出一條微博為 期末考試順利 蒜頭君 花椰菜 則你提及了蒜頭君和花椰菜兩位使用者。我們收集了 n 1 n 10000 條微博,並已將其中的使用者名稱提取出來,用小於等於 100 的正整數表示。通過分析這些資料,我們希望發現大家的話題...
20 話題焦點人物
總時間限制 1000ms 記憶體限制 65536kb 描述微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如lee發出一條微博為 期末考試順利 kim neo 則lee提及了kim和neo兩位使用者。我們收集了n 1 n 10000 條微博,並已將其中的使用者名稱提取出來,用小於等於...
20 話題焦點人物
總時間限制 1000ms 記憶體限制 65536kb 描述微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如lee發出一條微博為 期末考試順利 kim neo 則lee提及了kim和neo兩位使用者。我們收集了n 1 n 10000 條微博,並已將其中的使用者名稱提取出來,用小於等於...