計蒜客 話題焦點人物

2021-10-04 07:04:51 字數 1110 閱讀 4572

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

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

通過分析這些資料,我們希望發現大家的話題焦點人物,即被提及最多的人(如果有多個,找到編號最小的),並找出那些提及它的人。

輸入格式

輸入共兩部分:

第一部分是微博數量 n,1 < n < 100001第二部分是 n 條微博,每條微博佔一行,表示為:

傳送者序號 a,提及人數k(0≤k≤20),然後是 k個被提及者序號 b_1,b_2…b_k

;其中 a 和 b_1,b_2…b_k均為大於 00小於等於 100 的整數。相鄰兩個整數之間用單個空格分隔。

輸出格式

輸出分兩行:

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

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

輸出時每行末尾的多餘空格,不影響答案正確性

樣例輸入

51 2 3 4

1 090 3 1 2 4

4 2 3 2

2 1 3

樣例輸出

31 2 4

#include

intmain()

;int a[

110]=;

int n,m,j,i,sp,k,maxp=0;

scanf

("%d"

,&n)

;//n條新聞

for(

;n>

0;n--)}

printf

("%d\n"

,maxp)

;for

(i=1

;i<=

100;i++

)return0;

}

第一想法是用for迴圈進行多次遍歷,但是較為費時,並且寫起來較複雜。

於是設定陣列a,b,a用來記某一編號被提及次數,b用來記錄每個編號被誰提過。

遍歷時設定maxp記錄被提及次數最多的編號的位置。

題目出處:

計蒜客 1171 話題焦點人物

微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如你發出一條微博為 期末考試順利 蒜頭君 花椰菜 則你提及了蒜頭君和花椰菜兩位使用者。我們收集了 n 1 n 10000 n 1通過分析這些資料,我們希望發現大家的話題焦點人物,即被提及最多的人 如果有多個,找到編號最小的 並找出那些提...

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