20 話題焦點人物

2021-09-07 09:52:36 字數 1311 閱讀 3623

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如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的整數。相鄰兩個整數之間用單個空格分隔。

輸出輸出分兩行:

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

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

樣例輸入

5

1 2 3 4

1 090 3 1 2 4

4 2 3 2

2 1 3

樣例輸出

3

1 2 4

**醫學部計算概論2023年期末考試(謝佳亮)

1 #include2 #include3

using

namespace

std;

4struct

node

5a[10001

];11

int btj[1000001

];12

int maxn=-1;//

被提及最多的人的次數

13int bh;//

被提及最多的人得編號

14int zdbh;//

最大編號

15int bc[10001

];16

int now=0;17

intmain()

1837

}38 a[i].tjnow=a[i].rs+a[i].tjnow;39}

40 cout41for(int i=0;i<=9999;i++)

4250}51

}52 sort(bc+0,bc+now);

53for(int i=0;i)

5459

return

0;

20 話題焦點人物

總時間限制 1000ms 記憶體限制 65536kb 描述微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如lee發出一條微博為 期末考試順利 kim neo 則lee提及了kim和neo兩位使用者。我們收集了n 1 n 10000 條微博,並已將其中的使用者名稱提取出來,用小於等於...

話題焦點人物題解

20 話題焦點人物題解 描述微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如lee發出一條微博為 期末考試順利 kim neo 則lee提及了kim和neo兩位使用者。我們收集了n 1 n 10000 條微博,並已將其中的使用者名稱提取出來,用小於等於100的正整數表示。通過分析這...

計蒜客 話題焦點人物

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