計蒜客 1171 話題焦點人物

2021-10-04 11:44:41 字數 1486 閱讀 8695

微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如你發出一條微博為:「期末考試順利 @蒜頭君 @花椰菜」,則你提及了蒜頭君和花椰菜兩位使用者。

我們收集了 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 條微博,並已將其中的使用者名稱提取出來,用小於等於...