话题焦点
题目描述
微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如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 0 90 3 1 2 4 4 2 3 2 2 1 3
例子输出
3 1 2 4
解题分析
本题可以利用数组来进行计数和标记,用一个int类型的一维数组来记录某个被提及的次数,用一个bool类型的二维数组来记录某个人被谁提及了,然后找出最大提及者以及输出提及它的人即可。
代码实现
#include <stdio.h>
#include <stdbool.h>
#define MAX_USERS 100
#define MAX_POSTS 10000
int main() {
int mentions[MAX_USERS] = {0};
bool mentioners[MAX_USERS][MAX_USERS] = {false};
int N, a, k, b;
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%d %d", &a, &k);
for (int j = 0; j < k; j++) {
scanf("%d", &b);
mentions[b]++;
mentioners[b][a] = true;
}
}
int max_mentions = 0, max_user = 0;
for (int i = 1; i < MAX_USERS; i++) {
if (mentions[i] > max_mentions) {
max_mentions = mentions[i];
max_user = i;
}
}
printf("%d\n", max_user);
bool first = true;
for (int i = 1; i < MAX_USERS; i++) {
if (mentioners[max_user][i]) {
if (!first) {
printf(" ");
}
printf("%d", i);
first = false;
}
}
printf("\n");
return 0;
}