總時間限制:
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的整數。相鄰兩個整數之間用單個空格分隔。
輸出輸出分兩行:
第一行是被提及最多的人的序號;
第二行是提及它的人的序號,從小到大輸出,相鄰兩個數之間用單個空格分隔。同乙個序號只輸出一次。
樣例輸入
51 2 3 4
1 090 3 1 2 4
4 2 3 2
2 1 3
樣例輸出
31 2 4
**醫學部計算概論2023年期末考試(謝佳亮)
1 #include2 #include3using
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 的正整數表示。通過分析這些資料,我們希望發現大家的話題...