20 話題焦點人物

2021-09-24 05:04:02 字數 1059 閱讀 4694

總時間限制: 

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

整個題目還是比較簡單,也沒有什麼坑,主要是用每一行來標記每個人@了那些人,每一列代表的是@的人,最後找到@最多的人,輸出他的序號就可以了,我之前寫成了輸出@最多的人的次數,然後就一直wa,2分,可怕。 

#includeusing namespace std;

int a[110][110];

int c[110];

int main()

} int maxv=c[1],num=1;

for(int i=2;i<=100;i++) //找到@最多的人 }

cout

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 的正整數表示。通過分析這些資料,我們希望發現大家的話題...