話題焦點人物題解

2021-10-09 22:51:11 字數 1028 閱讀 2189

20:話題焦點人物題解

描述微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如lee發出一條微博為:「期末考試順利 @kim @neo」,則lee提及了kim和neo兩位使用者。

我們收集了n(1 < n < 10000)條微博,並已將其中的使用者名稱提取出來,用小於等於100的正整數表示。

通過分析這些資料,我們希望發現大家的話題焦點人物,即被提及最多的人(題目保證這樣的人有且只有乙個),並找出那些提及它的人。

輸入輸入共兩部分:

第一部分是微博數量n,1 < n < 10000。

第二部分是n條微博,每條微博佔一行,表示為:

傳送者序號a,提及人數k(0 < = k < = 20),然後是k個被提及者序號b1,b2…bk;

其中a和b1,b2…bk均為大於0小於等於100的整數。相鄰兩個整數之間用單個空格分隔。

輸出輸出分兩行:

第一行是被提及最多的人的序號;

第二行是提及它的人的序號,從小到大輸出,相鄰兩個數之間用單個空格分隔。同乙個序號只輸出一次。

樣例輸入

51 2 3 4

1 090 3 1 2 4

4 2 3 2

2 1 3

樣例輸出

31 2 4

#include

using

namespace std;

intmain()

;int n =

0, k =0;

int blog[

10000][

20]=;

cin >> n;

for(

int i =

0; i < n;

++ i)

}int large1 =

0, large2 =0;

for(

int i =

0; i <

10000

;++ i)}

cout << large2;

return0;

}

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

計蒜客 話題焦點人物

微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如你發出一條微博為 期末考試順利 蒜頭君 花椰菜 則你提及了蒜頭君和花椰菜兩位使用者。我們收集了 n 1 n 10000 條微博,並已將其中的使用者名稱提取出來,用小於等於 100 的正整數表示。通過分析這些資料,我們希望發現大家的話題...