微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如你發出一條微博為:「期末考試順利 @蒜頭君 @花椰菜」,則你提及了蒜頭君和花椰菜兩位使用者。
我們收集了 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 條微博,並已將其中的使用者名稱提取出來,用小於等於...